Complementary Ramsey Numbers

Akihiro Munemasa (1) , Masashi Shinohara (2)
(1) ,
(2)

Abstract

In this paper, we consider a variant of Ramsey numbers which we call complementary Ramsey numbers $\bR(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 $\bR(m,t,s)$ for $(s,t)=(4,4)$ and $(3,6)$.

Full text article

Generated from XML file

Authors

Akihiro Munemasa
munemasa@math.is.tohoku.ac.jp (Primary Contact)
Masashi Shinohara
Munemasa, A., & Shinohara, M. (2019). Complementary Ramsey Numbers. Journal of the Indonesian Mathematical Society, 25(2), 146–153. https://doi.org/10.22342/jims.25.2.827.146-153
Copyright and license info is not available

Article Details