1 citations · 1 across the 4 of their papers we have counts for
Showing 2023 · math.COShow all
2 papers · 2 filters
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★ 1 cited
Triangle Ramsey numbers of complete graphs
Jacob Fox, Jonathan Tidor, Shengtong Zhang
A graph is -Ramsey if every two-coloring of its edges contains a monochromatic copy of . Define the -Ramsey number of , denoted by , to be the minimum number of…