From Geometry to Combinatorics and Back: Escaping the Curse of Dimensionality

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Ruzsa’s Problem on Bi-Sidon Sets

Autores: János Pach, Dmitrii Zakharov
Publicado en: Combinatorica, Edición 45, 2025, Página(s) article number 26, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-025-00151-5

Corrigendum to “An algorithm to find maximum area polygons circumscribed about a convex polygon” [Discrete Appl. Math. 255 (2019) 98–108]

Autores: Markus Ausserhofer, Susanna Dann, Zsolt Lángi, Géza Tóth
Publicado en: Discrete Applied Mathematics, Edición 353, 2024, Página(s) 222-226, ISSN 0166-218X
Editor: Elsevier BV
DOI: 10.1016/j.dam.2024.04.013

Crossings between non-homotopic edges

Autores: János Pach; Gábor Tardos; Géza Tóth
Publicado en: JCTB, Edición Volume 156, September 2022, 2022, Página(s) 389-404, ISSN 0095-8956
Editor: Academic Press
DOI: 10.1016/j.jctb.2022.05.007

On the hollow enclosed by convex sets

Autores: Jenő Lehet, Géza Tóth
Publicado en: Geombinatorics, Edición XXX, 2021, Página(s) 113-122, ISSN 1065-7371
Editor: University of Colorado

A note on Borsuk's problem in Minkowski spaces

Autores: A.M. Raigorodskii, A. Sagdeev
Publicado en: Doklady Mathematics, Edición Vol. 109, 2024, Página(s) 80-83, ISSN 1064-5624
Editor: Maik Nauka/Interperiodica Publishing
DOI: 10.1134/s1064562424701849

On the number of A-transversals in hypergraphs

Autores: János Barát, Dániel Gerbner, Anastasia Halfpap
Publicado en: Periodica Mathematica Hungarica, Edición 89, 2024, Página(s) 107-115, ISSN 0031-5303
Editor: Akademiai Kiado
DOI: 10.1007/s10998-024-00586-1

On Some Non-Rigid Unit Distance Patterns

Autores: N. Frankl, D. Woodruff
Publicado en: Discrete Comput Geom, Edición 14 July 2023, 2023, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-023-00503-2

Peeling Sequences

Autores: Adrian Dumitrescu; Géza Tóth
Publicado en: Discrete Comput Geom, 2024, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-023-00616-8

The complexity of recognizing $ABAB$-free hypergraphs

Autores: Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi, Karamjeet Singh
Publicado en: Discrete Mathematics & Theoretical Computer Science, Edición vol. 27:1, Permutation..., 2025, Página(s) 1-11, ISSN 1365-8050
Editor: Maison de l'informatique et des mathematiques discretes
DOI: 10.46298/dmtcs.14610

Estimates on the decay of the Laplace–Pólya integral

Autores: Gergely Ambrus, Barnabás Gárgyán
Publicado en: Bulletin of the London Mathematical Society, Edición 2025, 2025, Página(s) 1-20, ISSN 0024-6093
Editor: Oxford University Press
DOI: 10.1112/blms.70157

Quasiplanar graphs, string graphs, and the Erdős–Gallai problem

Autores: Jacob Fox, János Pach, Andrew Suk
Publicado en: European Journal of Combinatorics, Edición 119, 2024, Página(s) 103811, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2023.103811

The density of planar sets avoiding unit distances

Autores: Gergely Ambrus; Adrián Csiszárik; Máté Matolcsi; Dániel Varga; Pál Zsámboki
Publicado en: Math. Program., Edición 06 October 2023, 2023, ISSN 0025-5610
Editor: Springer Verlag
DOI: 10.1007/s10107-023-02012-9

Rainbow Even Cycles

Autores: Zichao Dong, Zijian Xu
Publicado en: SIAM Journal on Discrete Mathematics, Edición 38, 2024, Página(s) 1269-1284, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/23m1564808

Radial projection theorems in finite spaces

Autores: Ben Lund, Thang Pham, Vu Thu
Publicado en: Proceedings of the American Mathematical Society, Edición 153 (2025), 2025, Página(s) 2169-2183, ISSN 0002-9939
Editor: American Mathematical Society
DOI: 10.1090/proc/17195

Helly-Type Theorems for the Ordering of the Vertices of a Hypergraph

Autores: Biró, Csaba; Lehel, Jenő; Tóth, Géza
Publicado en: Order, Edición 40, 2023, Página(s) 665–682, ISSN 0167-8094
Editor: Kluwer Academic Publishers
DOI: 10.1007/s11083-023-09625-x

Maximal line-free sets in $$\mathbb {F}_p^n$$

Autores: Christian Elsholtz, Jakob Führer, Erik Füredi, Benedek Kovács, Péter Pál Pach, Dániel Gábor Simon, Nóra Velich
Publicado en: Periodica Mathematica Hungarica, 2025, ISSN 0031-5303
Editor: Akademiai Kiado
DOI: 10.1007/s10998-024-00617-x

On the sequence $n! \bmod p$

Autores: Alexandr Grebennikov, Arsenii Sagdeev, Aliaksei Semchankau, Aliaksei Vasilevskii
Publicado en: Revista Matemática Iberoamericana, Edición 40, 2025, Página(s) 637-648, ISSN 0213-2230
Editor: Universidad Autonoma de Madrid
DOI: 10.4171/rmi/1422

Odd-distance and right-equidistant sets in the maximum and Manhattan metrics

Autores: Alexander Golovanov, Andrey Kupavskii, Arsenii Sagdeev
Publicado en: European Journal of Combinatorics, Edición 107, 2023, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2022.103603

On the Rényi–Ulam game with restricted size queries

Autores: Ádám Fraknói, Dávid Márton, Dániel Simon, Dániel Lenger.
Publicado en: Discrete Optimization, Edición Volume 48, Part 1, May 2023, 2023, ISSN 1572-5286
Editor: Elsevier BV
DOI: 10.1016/j.disopt.2023.100772

Disjointness graphs of short polygonal chains

Autores: János Pach; Gábor Tardos; Géza Tóth
Publicado en: JCTB, Edición 164, 2024, Página(s) 29-43, ISSN 0095-8956
Editor: Academic Press
DOI: 10.1016/j.jctb.2023.08.008

Monochromatic spanning trees and matchings in ordered complete graphs

Autores: János Barát; András Gyárfás; Géza Tóth
Publicado en: J. Graph Theory, Edición 105 (4), 2024, Página(s) 523-541, ISSN 0364-9024
Editor: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23058

Random Necklaces Require Fewer Cuts

Autores: Noga Alon, Dor Elboim, János Pach, Gábor Tardos
Publicado en: SIAM Journal on Discrete Mathematics, Edición 38, 2024, Página(s) 1381-1408, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1506699

Convergence and Limits of Finite Trees

Autores: Gábor Elek, Gábor Tardos
Publicado en: Combinatorica, Edición 15 November 2021, 2021, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-021-4445-5

Eight-Partitioning Points in 3D, and Efficiently Too

Autores: Boris Aronov, Abdul Basit, Indu Ramesh, Gianluca Tasinato, Uli Wagner
Publicado en: Discrete & Computational Geometry, 2025, Página(s) 25, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-025-00739-0

Non-diagonal critical central sections of the cube

Autores: Ambrus, Gergely; Gárgyán, Barnabás
Publicado en: Advances in Mathematics, Edición 441, 2024, Página(s) 109524, ISSN 0001-8708
Editor: Academic Press
DOI: 10.1016/j.aim.2024.109524

Exploring Mazes at Random

Autores: Nikita Gladkov, Igor Pak
Publicado en: The Mathematical Intelligencer, 2025, ISSN 0343-6993
Editor: Springer Verlag
DOI: 10.1007/s00283-025-10439-5

Optimal Embedded and Enclosing Isosceles Triangles

Autores: Áron Ambrus, Mónika Csikós, Gergely Kiss, János Pach, Gábor Somlai
Publicado en: International Journal of Foundations of Computer Science, Edición 34, 2023, Página(s) 737-760, ISSN 0129-0541
Editor: World Scientific Publishing Co
DOI: 10.1142/s012905412342008x

Note on disjoint faces in simple topological graphs

Autores: Ji Zeng
Publicado en: Journal of Combinatorial Theory, Series B, Edición 171, 2024, Página(s) 28-35, ISSN 0095-8956
Editor: Academic Press
DOI: 10.1016/j.jctb.2024.11.002

On the Number of Digons in Arrangements of Pairwise Intersecting Circles

Autores: Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay
Publicado en: Combinatorica, Edición 45, 2025, Página(s) article number 30, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-025-00139-1

Exchange Properties of Finite Set-Systems

Autores: P. Frankl, J. Pach, D.Pálvölgyi
Publicado en: SIAM J. Disc. Math., Edición 36:3, 2022, Página(s) 2073-2081, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m145149x

Two-colorings of normed spaces without long monochromatic unit arithmetic progressions

Autores: V. Kirova, A. Sagdeev
Publicado en: SIAM J. Disc. Math., Edición 37 (2), 2023, Página(s) 718-732, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1483700

Almost-Monochromatic Sets and the Chromatic Number of the Plane

Autores: N. Frankl, T. Hubai, D. Pálvölgyi
Publicado en: Discrete Computational Geometry, Edición 113, 2023, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-023-00526-9

The Minimum Number of Peeling Sequences of a Point Set

Autores: Dániel G. Simon
Publicado en: Discrete & Computational Geometry, 2025, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-024-00713-2

Bounded VC-Dimension Implies the Schur-Erdős Conjecture

Autores: Jacob Fox, János Pach, Andrew Suk
Publicado en: Combinatorica, Edición 41, 2021, Página(s) 803-813, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-021-4530-9

SOLUTION TO A CONJECTURE OF SCHMIDT AND TULLERON ONE-DIMENSIONAL PACKINGS AND COVERINGS

Autores: Nóra Frankl, Andrey Kupavskii, Arsenii Sagdeev
Publicado en: Proceedings of the American Mathematical Society, Edición Volume 151, Number 6, 2023, Página(s) 2353-2362, ISSN 0002-9939
Editor: American Mathematical Society
DOI: 10.1090/proc/16254

Quantitative Steinitz theorem: a spherical version

Autores: Grigory Ivanov, Márton Naszódi
Publicado en: Boletín de la Sociedad Matemática Mexicana, Edición 31, 2025, ISSN 1405-213X
Editor: Birkhauser Verlag
DOI: 10.1007/s40590-025-00717-9

The double Hall property and cycle covers in bipartite graphs

Autores: János Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi
Publicado en: Discrete Mathematics, Edición 347, 2024, Página(s) 114079, ISSN 0012-365X
Editor: Elsevier BV
DOI: 10.1016/j.disc.2024.114079

Colorful vector balancing

Autores: Gergely Ambrus, Rainie Bozzai
Publicado en: Mathematika, Edición 70, 2024, Página(s) 1-24, ISSN 0025-5793
Editor: University College London, Department of Mathematics
DOI: 10.1112/mtk.12274

Nearly k-distance sets

Autores: N. Frankl, A. Kupavskii
Publicado en: Discrete Comput Geom, Edición 382, 2023, Página(s) 40, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-023-00489-x

General penny graphs are at most-dense

Autores: Arsenii Sagdeev
Publicado en: Combinatorics and Number Theory, Edición 14, 2025, Página(s) 75-89, ISSN 2996-220X
Editor: Mathematical Sciences Publishers
DOI: 10.2140/cnt.2025.14.75

General sharp upper bounds on the total coalition number

Autores: János Barát, Zoltán Blázsik
Publicado en: Discussiones Mathematicae Graph Theory, Edición 44, 2024, Página(s) 1567, ISSN 1234-3099
Editor: Technical University Press
DOI: 10.7151/dmgt.2511

Extremal K4-minor-free graphs without short cycles

Autores: János Barát
Publicado en: Periodica Mathematica Hungarica, Edición 86, 2023, Página(s) 108-114, ISSN 0031-5303
Editor: Akademiai Kiado
DOI: 10.1007/s10998-022-00465-7

Monochromatic triangles in the max-norm plane

Autores: A. Natalchenko, A. Sagdeev
Publicado en: European Journal of Combinatorics, Edición Vol. 120, 2024, Página(s) 103977, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2024.103977

On Well-Connected Sets of Strings

Autores: Péter Frankl, János Pach
Publicado en: The Electronic Journal of Combinatorics, Edición Vol 29, Edición 1, 2022, Página(s) 1-6, ISSN 1077-8926
Editor: Electronic Journal of Combinatorics
DOI: 10.37236/10291

Weight balancing on boundaries

Autores: Barba, L.; Cheong, O.; Dobbins, M. G.; Fleischer, R.; Kawamura, A.; Korman, M.; Okamoto, Y.; Pach, J.; Tang, Y.; Takeshi Tokuyama; Verdonschot, S.
Publicado en: Journal of Computational Geometry, Edición Volume 13, Edición 1, 2022, Página(s) 1 - 12, ISSN 1920-180X
Editor: Elsevier
DOI: 10.20382/jocg.v13i1a1

On the number of edges in a K5-minor-free graph of given girth

Autores: János Barát
Publicado en: Discrete Mathematics, Edición 347, 2024, Página(s) 114042, ISSN 0012-365X
Editor: Elsevier BV
DOI: 10.1016/j.disc.2024.114042

Piercing the chessboard

Autores: G. Ambrus, I. Bárány, P. Frankl, D. Varga
Publicado en: SIDMA, Edición 37(3), 2023, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m146048x

Planar point sets determine many pairwise crossing segments

Autores: János Pach, Natan Rubin, Gábor Tardos
Publicado en: Advances in Mathematics, Edición Volume 386, 6 August 2021, 2021, ISSN 0001-8708
Editor: Academic Press
DOI: 10.1016/j.aim.2021.107779

On Cliques in Three-Dimensional Dense Point-Line Arrangements

Autores: Andrew Suk, Ji Zeng
Publicado en: SIAM Journal on Discrete Mathematics, Edición 38, 2024, Página(s) 2971-2981, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/23m161879x

On Helly numbers of exponential lattices

Autores: Ambrus, Gergely; Balko, Martin; Frankl, Nóra; Jung, Attila; Naszódi, Márton
Publicado en: Europ. J. Combin., 2024, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2023.103884

VC-saturated set systems

Autores: Nóra Frankl, Sergei Kiselev, Andrey Kupavskii, Balázs Patkós
Publicado en: European Journal of Combinatorics, Edición Volume 104, 2023, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2022.103528

Random Turán and counting results for general position sets over finite fields

Autores: Yaobin Chen, Xizhi Liu, Jiaxi Nie, Ji Zeng
Publicado en: Science China Mathematics, 2025, ISSN 1674-7283
Editor: Zhongguo Kexue Zazhishe/Science in China Press
DOI: 10.1007/s11425-024-2384-x

Odd-Ramsey numbers of complete bipartite graphs

Autores: Simona Boyadzhiyska, Shagnik Das, Thomas Lesgourgues, Kalina Petrova
Publicado en: European Journal of Combinatorics, Edición 131, 2025, Página(s) 104235, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2025.104235

Max-norm Ramsey theory

Autores: Frankl, Nóra; Kupavskii, Andrey; Sagdeev, Arsenii
Publicado en: Europ. J. Combin., Edición 118, 2024, Página(s) 103918, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2024.103918

Turán problems for edge-ordered graphs

Autores: Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Gábor Tardos, Máté Vizer
Publicado en: Journal of Combinatorial Theory, Series B, Edición Volume 160, 2023, Página(s) 66-113, ISSN 0095-8956
Editor: Academic Press
DOI: 10.1016/j.jctb.2022.12.006

The number of crossings in multigraphs with no empty lens

Autores: Michael Kaufmann, János Pach, Géza Tóth, Torsten Ueckerdt
Publicado en: Journal of Graph Algorithms and Applications, Edición 25/1, 2021, Página(s) 383-396, ISSN 1526-1719
Editor: Brown University
DOI: 10.7155/jgaa.00563

Sunflowers in Set Systems of Bounded Dimension

Autores: J. Fox, J. Pach, A. Suk
Publicado en: Combinatorica, Edición 43, 2023, Página(s) 187-202, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-023-00012-z

Monochromatic Infinite Sets in Minkowski Planes

Autores: Nóra Frankl, Panna Gehér, Arsenii Sagdeev, Géza Tóth
Publicado en: Discrete & Computational Geometry, 2024, ISSN 0179-5376
Editor: Springer Verlag
DOI: 10.1007/s00454-024-00702-5

Improved upper bound on the Frank number of 3-edge-connected graphs

Autores: János Barát, Zoltán L. Blázsik
Publicado en: European Journal of Combinatorics, Edición 118, 2024, Página(s) 103913, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2023.103913

Crossing lemma for the odd-crossing number

Autores: János Karl, Géza Tóth
Publicado en: Computational Geometry, Edición Volume 108, January 2023, 2023, ISSN 0925-7721
Editor: Elsevier BV
DOI: 10.1016/j.comgeo.2022.101901

1-planar unit distance graphs

Autores: Panna Gehér, Géza Tóth
Publicado en: LIPICS, Edición 320, 2024, Página(s) 6:1-6:9, ISSN 1868-8969
Editor: The Dagstuhl Research Online Publication Server

Progressions in Euclidean Ramsey theory

Autores: Jakob Führer, Géza Tóth
Publicado en: European Journal of Combinatorics, Edición 125, 2025, Página(s) 104105, ISSN 0195-6698
Editor: Academic Press
DOI: 10.1016/j.ejc.2024.104105

Shattered matchings in intersecting hypergraphs

Autores: Péter Frankl, János Pach
Publicado en: Moscow Journal of Combinatorics and Number Theory, Edición Vol. 10, 2021, Página(s) 49-59, ISSN 2640-7361
Editor: Moscow Institute of Technology
DOI: 10.2140/moscow.2021.10.49

Saturated 2-plane drawings with few edges

Autores: J. Barát, G. Tóth
Publicado en: ARS MATHEMATICA CONTEMPORANEA, Edición 24:1, 2024, Página(s) 1-8., ISSN 1855-3966
Editor: DMFA Slovenije
DOI: 10.26493/1855-3974.2805.b49

Disjointness graphs of segments in the space

Autores: János Pach, Gábor Tardos, Géza Tóth
Publicado en: Combinatorics, Probability and Computing, Edición 30/4, 2021, Página(s) 498-512, ISSN 0963-5483
Editor: Cambridge University Press
DOI: 10.1017/s0963548320000504

Erdős-Hajnal-type results for monotone paths

Autores: János Pach, István Tomon
Publicado en: Journal of Combinatorial Theory, Series B, Edición 151, 2021, Página(s) 21-37, ISSN 0095-8956
Editor: Academic Press
DOI: 10.1016/j.jctb.2021.05.004

Crumby colorings — red-blue vertex partition of subcubicgraphs regarding a conjecture of Thomassen

Autores: János Barát, Zoltán L. Blázsik, Gábor Damásdi
Publicado en: Discrete Mathematics, Edición 346:4, 2023, ISSN 0012-365X
Editor: Elsevier BV
DOI: 10.1016/j.disc.2022.113281

Successive vertex orderings of fully regular graphs

Autores: L. Fang, H, Huang, J. Pach, G. Tardos, J. Zuo
Publicado en: JCTA, Edición 199, 2023, ISSN 0097-3165
Editor: Academic Press
DOI: 10.1016/j.jcta.2023.105776

Odd-sunflowers

Autores: Peter Frankl, János Pach, Dömötör Pálvölgyi
Publicado en: Journal of Combinatorial Theory, Series A, Edición 206, 2024, Página(s) 105889, ISSN 0097-3165
Editor: Academic Press
DOI: 10.1016/j.jcta.2024.105889

Maximum Betti Numbers of Čech Complexes

Autores: Herbert Edelsbrunner, Janos Pach
Publicado en: 40th International Symposium on Computational Geometry (SoCG 2024), Edición 293, 2024, Página(s) 53:1-53:14, ISBN 978-3-95977-316-4
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.53

A Structure Theorem for Pseudo-Segments and Its Applications

Autores: Jacob Fox, János Pach, Andrew Suk
Publicado en: 40th International Symposium on Computational Geometry (SoCG 2024), Edición 293, 2024, Página(s) 59:1-59:14, ISBN 978-3-95977-316-4
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.59

Odd-Sunflowers

Autores: P. Frankl, J. Pach, D. Pálvölgyi
Publicado en: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, 2023, Página(s) 441-449, ISSN 2788-3116
Editor: Munipress
DOI: 10.5817/cz.muni.eurocomb23-061

Monochromatic configurations on a circle

Autores: G. Damásdi, N. Frankl, D. Pálvölgyi, J. Pach
Publicado en: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, 2023, Página(s) 320-327, ISSN 2788-3116
Editor: Munipress
DOI: 10.5817/cz.muni.eurocomb23-044

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs

Autores: Adrian Dumitrescu, Janos Pach
Publicado en: 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), Edición 320, 2024, Página(s) 9:1-9:10, ISBN 978-3-95977-343-0
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.gd.2024.9

Disjointness Graphs of Short Polygonal Chains

Autores: János Pach, Gábor Tardos, Géza Tóth
Publicado en: 38th International Symposium on Computational Geometry, Edición LIPICS Vol. 224, 2022, Página(s) 56:1-56:12, ISBN 978-3-95977-227-3
Editor: Dagstuhl Publishing
DOI: 10.4230/lipics.socg.2022.56

Sunflowers in Set Systems of Bounded Dimension

Autores: Jacob Fox, János Pach, Andrew Suk
Publicado en: Leibniz International Proceedings in Informatics, 2021, ISBN 978-3-95977-184-9
Editor: Schloss Dagstuhl
DOI: 10.4230/lipics.socg.2021.37

Decomposition of Geometric Graphs into Star-Forests

Autores: János Pach; Morteza Saghafian; Patrick Schnider
Publicado en: Graph Drawing and Network Visualization: 31st International Symposium, GD 2023, 2023, Página(s) 339–346, ISBN 978-3-031-49271-6
Editor: Springer-Verlag
DOI: 10.1007/978-3-031-49272-3_23

Enumeration of Intersection Graphs of x-Monotone Curves

Autores: Jacob Fox, János Pach, Andrew Suk
Publicado en: 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), Edición 320, 2024, Página(s) 4:1-4:12, ISBN 978-3-95977-343-0
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.gd.2024.4

On Helly Numbers of Exponential Lattices

Autores: G. Ambrus, M. Balko, N. Frankl, A. Jung, M. Naszódi
Publicado en: 39th International Symposium on Computational Geometry (SoCG 2023), Edición 258, 2023, Página(s) 8:1--8:16, ISBN 978-3-95977-273-0
Editor: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2023.8

On the Number of Edges of Separated Multigraphs

Autores: Jacob Fox, János Pach, Andrew Suk
Publicado en: Lecture Notes in Computer Science, Edición 2021, 2021, Página(s) 223-227, ISBN 978-3-030-92931-2
Editor: Springer
DOI: 10.1007/978-3-030-92931-2_16

On the generalized Myczielskian of complements of odd cycles

Autores: A. Gujgiczer, G. Simonyi, G. Tardos
Publicado en: Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2023, Página(s) 485-488, ISBN 978-963-421-903-3
Editor: Budapest University of Technology and Economics

Saturation results around the Erdős--Szekeres problem

Autores: Damásdi, Gábor; Dong, Zichao; Scheucher, Manfred; Zeng, Ji
Publicado en: 40th International Symposium on Computational Geometry (SoCG 2024), Edición 2, 2024, ISBN 978-3-95977-316-4
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.46

Quasiplanar graphs, string graphs, and the Erd ̋os-Gallai problem

Autores: Jacob Fox, János Pach, Andrew Suk
Publicado en: Lecture Notes in Computer Science, Edición vol 13764., 2023, ISBN 978-3-031-22202-0
Editor: Springer
DOI: 10.1007/978-3-031-22203-0_16

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs

Autores: Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng
Publicado en: Lecture Notes in Computer Science, Algorithms and Discrete Applied Mathematics, 2025, Página(s) 358-367
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-83438-7_30

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices

Autores: Seth Pettie, Gábor Tardos
Publicado en: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025, Página(s) 4462-4483
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.152

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers

Autores: Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii, Hung Le, Alexandre Louvet, Dömötör Pálvölgyi, Csaba D. Tóth
Publicado en: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025, Página(s) 4292-4326
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.145

Exchange Properties of Finite Set-Systems

Autores: Peter Frankl, János Pach, Dömötör Pálvölgyi
Publicado en: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Edición 14, 2021, Página(s) 617-624, ISBN 978-3-030-83822-5
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_99

Buscando datos de OpenAIRE...

Publicaciones

Compartir esta página Compartir esta página en las redes sociales

Descargar Descargar el contenido de la página