A note on regular Ramsey graphs

Abstract

We prove that there is an absolute constant $C>0$ so that for every natural $n$ there exists a triangle-free \emph{regular} graph with no independent set of size at least $C\sqrt{n\log n}$.

5 pages

Cited by in corpus (3)

• The early evolution of the H-free process
• The robust component structure of dense regular graphs and applications
• A sufficient condition for a pair of sequences to be bipartite graphic