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.

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Noga Alon, Sonny Ben-Shimon, Michael Krivelevich
• Keywords: CORR 2008, Education, Independent Set, Natural, Trianglefree Regular Graph