A note on regular Ramsey graphs
Work
Year: 2009
Type: article
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}$.
Source: Journal of Graph Theory
Institution Tel Aviv University
Cites: 8
Cited by: 9
Related to: 10
FWCI: 0.754
Citation percentile (by year/subfield): 71.81
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green