Skip to main content

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

Searching for OpenAIRE data...


Convergence and Limits of Finite Trees

Author(s): Gábor Elek, Gábor Tardos
Published in: Combinatorica, Issue 15 November 2021, 2021, ISSN 0209-9683
DOI: 10.1007/s00493-021-4445-5

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

Author(s): Jacob Fox, János Pach, Andrew Suk
Published in: Combinatorica, Issue 41, 2021, Page(s) 803-813, ISSN 0209-9683
DOI: 10.1007/s00493-021-4530-9

Planar point sets determine many pairwise crossing segments

Author(s): János Pach, Natan Rubin, Gábor Tardos
Published in: Advances in Mathematics, Issue Volume 386, 6 August 2021, 2021, ISSN 0001-8708
DOI: 10.1016/j.aim.2021.107779

The number of crossings in multigraphs with no empty lens

Author(s): Michael Kaufmann, János Pach, Géza Tóth, Torsten Ueckerdt
Published in: Journal of Graph Algorithms and Applications, Issue 25/1, 2021, Page(s) 383-396, ISSN 1526-1719
DOI: 10.7155/jgaa.00563

Shattered matchings in intersecting hypergraphs

Author(s): Péter Frankl, János Pach
Published in: Moscow Journal of Combinatorics and Number Theory, Issue Vol. 10, 2021, Page(s) 49-59, ISSN 2640-7361
DOI: 10.2140/moscow.2021.10.49

Disjointness graphs of segments in the space

Author(s): János Pach, Gábor Tardos, Géza Tóth
Published in: Combinatorics, Probability and Computing, Issue 30/4, 2021, Page(s) 498-512, ISSN 0963-5483
DOI: 10.1017/s0963548320000504

Erdős-Hajnal-type results for monotone paths

Author(s): János Pach, István Tomon
Published in: Journal of Combinatorial Theory, Series B, Issue 151, 2021, Page(s) 21-37, ISSN 0095-8956
DOI: 10.1016/j.jctb.2021.05.004

Sunflowers in Set Systems of Bounded Dimension

Author(s): Jacob Fox, János Pach, Andrew Suk
Published in: Leibniz International Proceedings in Informatics, 2021
DOI: 10.4230/lipics.socg.2021.37

On the Number of Edges of Separated Multigraphs

Author(s): Jacob Fox, János Pach, Andrew Suk
Published in: Lecture Notes in Computer Science, Issue 2021, 2021, Page(s) 223-227
DOI: 10.1007/978-3-030-92931-2_16

Exchange Properties of Finite Set-Systems

Author(s): Peter Frankl, János Pach, Dömötör Pálvölgyi
Published in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Issue 14, 2021, Page(s) 617-624
DOI: 10.1007/978-3-030-83823-2_99