H. Pham

collaborators

3 papers

math.CO2025

Random Cayley graphs and random sumsets

Noga Alon, Huy Tuan Pham

We prove that any finite abelian group $G$ contains a collection of not too many subsets with a special structure, so that for every subset $A$ of $G$ with a small doubling, there…

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

Short proof of the hypergraph container theorem

Rajko Nenadov, Huy Tuan Pham

We present a short and simple proof of the celebrated hypergraph container theorem of Balogh--Morris--Samotij and Saxton--Thomason. On a high level, our argument utilises the idea…