David Conlon

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2024

On the clique number of random Cayley graphs and related topics

David Conlon, Jacob Fox, Huy Tuan Pham +1

We prove that a random Cayley graph on a group of order $N$ has clique number $O (lo g N lo g lo g N)$ with high probability. This bound is best possible up to the constant factor f…

math.CO2024

Big line or big convex polygon

David Conlon, Jacob Fox, Xiaoyu He +3

Let $E S_{ℓ} (n)$ be the minimum $N$ such that every $N$ -element point set in the plane contains either $ℓ$ collinear members or $n$ points in convex position. We prove that th…