Person:
Tovey,
Craig A.
Tovey,
Craig A.
Permanent Link
Associated Organization(s)
Organizational Unit
ORCID
ArchiveSpace Name Record
Publication Search Results
Now showing
1 - 1 of 1
-
ItemNew Ramsey Bounds from Cyclic Graphs of Prime Order(Georgia Institute of Technology, 1995-09) Calkin, Neil J. ; Erdös, Paul ; Tovey, Craig A.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 a partial probabilistic analysis which suggests that the cyclic Ramsey numbers grow exponentially. We show that the standard expectation arguments are insu cient to prove such a result. These arguments motivated our searching for Ramsey graphs of prime order.