48 citations · 110 across the 37 of their papers we have counts for
4 papers · 1 filter
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…
On cliques in three-dimensional dense point-line arrangements
Andrew Suk, Ji Zeng
As a variant of the celebrated Szemerédi--Trotter theorem, Guth and Katz proved that points and lines in with at most lines in a common plane must…
On short edges in complete topological graphs
Andrew Suk
Let be the minimum integer such that every complete -vertex simple topological graph contains an edge that crosses at most other edges. In 2009, Kynčl and Valtr sh…
Ramsey numbers of cliques versus monotone paths
Dhruv Mubayi, Andrew Suk
One formulation of the Erdos-Szekeres monotone subsequence theorem states that for any red/blue coloring of the edge set of the complete graph on , there exist…