Sciweavers

CORR
2008
Springer

A note on regular Ramsey graphs

13 years 3 months ago
A note on regular Ramsey graphs
We prove that there is an absolute constant C > 0 so that for every natural n there exists a trianglefree regular graph with no independent set of size at least C n log n.
Noga Alon, Sonny Ben-Shimon, Michael Krivelevich
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where CORR
Authors Noga Alon, Sonny Ben-Shimon, Michael Krivelevich
Comments (0)