Publications of (and about) Paul Erdös
Autor: Calkin, Neil J.; Erdös, Paul; Tovey, Craig A.
Title: New Ramsey bounds from cyclic graphs of prime order. (In English)
Source: SIAM J. Discrete Math. 10, No.3, 381-387 (1997).
Review: 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 theoretical motivation for searching for Ramsey graphs of prime order and provide additional computational evidence that primes tend to be better than composites.
Classif.: * 05C55 Generalized Ramsey theory
05D10 Ramsey theory
05C80 Random graphs
Keywords: Ramsey; cyclic graphs; probabilistic bounds
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag