48 citations · 165 across the 65 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
math.CO2023
A structure theorem for pseudo-segments and its applications
Jacob Fox, Janos Pach, Andrew Suk
We prove a far-reaching strengthening of Szemerédi's regularity lemma for intersection graphs of pseudo-segments. It shows that the vertex set of such a graph can be partitioned in…
math.CO2023
Odd-Sunflowers
Peter Frankl, János Pach, Dömötör Pálvölgyi
Extending the notion of sunflowers, we call a family of at least two sets an odd-sunflower if every element of the underlying set is contained in an odd number of sets or in none o…
math.CO2023
Decomposition of Geometric Graphs into Star Forests
János Pach, Morteza Saghafian, Patrick Schnider
We solve a problem of Dujmović and Wood (2007) by showing that a complete convex geometric graph on vertices cannot be decomposed into fewer than star-forests, each consi…