Complementary Ramsey Numbers

Akihiro Munemasa, Masashi Shinohara

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:

PDF


DOI: https://doi.org/10.22342/jims.25.2.827.146-153

Refbacks

  • There are currently no refbacks.



Journal of the Indonesian Mathematical Society
Mathematics Department, Universitas Gadjah Mada
Senolowo, Sinduadi, Mlati, Sleman Regency, Special Region of Yogyakarta 55281, Telp. (0274) 552243
Email: jims.indoms@gmail.com


p-ISSN: 2086-8952 | e-ISSN: 2460-0245


Journal of the Indonesian Mathematical Society is licensed under a Creative Commons Attribution 4.0 International License

web statistics
View My Stats