Complementary Ramsey numbers and Ramsey graphs

Abstract

In this paper, we consider a variant of Ramsey numbers which we call complementary Ramsey numbers $\bar{R}(m,t,s)$. We first establish their connections to pairs of Ramsey $(s,t)$-graphs. Using the classification of Ramsey $(s,t)$-graphs for small $s,t$, we determine the complementary Ramsey numbers $\bar{R}(m,t,s)$ for $(s,t)=(4,4)$ and $(3,6)$.

9 pages

References in corpus (1)

• Uniqueness of maximum three-distance sets in the three-dimensional Euclidean space

Cited by in corpus (1)

• A proof of a Dodecahedron conjecture for distance sets