A note on regular Ramsey graphs

Details A note on regular Ramsey graphs A note on regular Ramsey graphs

2008-12-12

arxiv.org/abs/0812.2386v2

Journal of Graph Theory, 64 (3):244--249, 2010

Mathematics

Combinatorics

5 pages

Scientific paper

10.1002/jgt.20453

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}$.

Affiliated with

Also associated with

No associations

Rating

A note on regular Ramsey graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A note on regular Ramsey graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A note on regular Ramsey graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-610339