login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A267295
Circulant Ramsey numbers RC_2(3,n) of the second kind.
1
3, 6, 9, 14, 17, 22, 27, 36, 39, 46, 49
OFFSET
2,1
COMMENTS
The smallest number a(n), such that any triangle-free cyclic (also known as circulant) graph with at least a(n) vertices has independence number at least n. The terminology and the terms given here are from Harborth and Krause (2003); however, in another form, essentially they were considered and partly calculated already by Kalbfleich in 1965.
a(n) = A000789(n)+1 and a(n) >= A267296(n) for all n.
Moreover, the sequence is related to the ordinary two-color Ramsey numbers R(3,n), given in A000791, by the relation a(n) <= A000791(n) for all n, as proved by Kalbfleisch. This inequality is known to be strict for 6 <= n <= 8, and for n = 10.
REFERENCES
H. Harborth, S. Krause: Ramsey Numbers for Circulant Colorings, Congressus Numerantium 161 (2003), 139-150.
CROSSREFS
KEYWORD
nonn,hard,more
AUTHOR
Jörgen Backelin, Jan 12 2016
STATUS
approved