NEW RAMSEY BOUNDS FROM CYCLIC GRAPHS OF PRIME-ORDER

Authors
CALKIN NJ ERDOS P TOVEY CA
Citation
Nj. Calkin et al., NEW RAMSEY BOUNDS FROM CYCLIC GRAPHS OF PRIME-ORDER, SIAM journal on discrete mathematics, 10(3), 1997, pp. 381-387
Citations number
4
Categorie Soggetti
Mathematics,Mathematics
Journal title
SIAM journal on discrete mathematics → ACNP
ISSN journal
08954801
Volume
10
Issue
3
Year of publication
1997
Pages
381 - 387
Database
ISI
SICI code
0895-4801(1997)10:3<381:NRBFCG>2.0.ZU;2-H
Abstract
We present new explicit lower bounds for some Ramsey numbers. All the graphs are cyclic and are on a prime number of vertices. We give theor etical motivation for searching for Ramsey graphs of prime order and p rovide additional computational evidence that primes tend to be better than composites.