papers
Publications (17)
math.CO2018
Semi-algebraic colorings of complete graphs
Jacob Fox, Janos Pach, Andrew Suk
math.FA2018
Controlling Lipschitz functions
Andrey Kupavskii, Janos Pach, Gabor Tardos
math.CO2015
Decomposition of a cube into nearly equal smaller cubes
Peter Frankl, Amram Meir, Janos Pach
math.CO2013
Applications of a new separator theorem for string graphs
Jacob Fox, Janos Pach
math.CO2018
On the chromatic number of disjointness graphs of curves
Janos Pach, Istvan Tomon
math.CO2011
Monotone drawings of planar graphs
Janos Pach, Geza Toth
math.CO2017
Many Touchings Force Many Crossings
Janos Pach, Geza Toth
math.CO2018
A stability theorem on cube tessellations
Peter Frankl, Janos Pach
math.CO2010
Overlap properties of geometric expanders
Jacob Fox, Mikhail Gromov, Vincent Lafforgue +2
math.CO2011
Erdos-Szekeres-type theorems for monotone paths and convex bodies
Jacob Fox, Janos Pach, Benny Sudakov +1
math.CO2016
A polynomial regularity lemma for semi-algebraic hypergraphs and its applications in geometry and property testing
Jacob Fox, Janos Pach, Andrew Suk
cs.CG2016
Approximating the rectilinear crossing number
Jacob Fox, Janos Pach, Andrew Suk
math.CO2018
Tiling the plane with equilateral triangles
Janos Pach, Gabor Tardos
math.CO2011
The number of edges in k-quasi-planar graphs
Jacob Fox, Janos Pach, Andrew Suk
math.CO2019
Ordered graphs and large bi-cliques in intersection graphs of curves
Janos Pach, Istvan Tomon
math.CO2018
A crossing lemma for multigraphs
Janos Pach, Geza Toth
math.CO2010
A computational approach to Conway's thrackle conjecture
Radoslav Fulek, Janos Pach