@article{b810a1e138cc49df974a5c23ea7de224,
title = "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 regular graph with no independent set of size at least C√nlog n.",
keywords = "Ramsey theory, Regular graphs",
author = "Noga Alon and Sonny Ben-Shimon and Michael Krivelevich",
year = "2010",
month = jul,
doi = "10.1002/jgt.20453",
language = "אנגלית",
volume = "64",
pages = "244--249",
journal = "Journal of Graph Theory",
issn = "0364-9024",
publisher = "Wiley-Liss Inc.",
number = "3",
}