On some Ramsey Numbers for Quadrilaterals

  • Janusz Dybizbański
  • Tomasz Dzido
DOI: https://doi.org/10.37236/641

Abstract

We will prove that $R(C_4, C_4, K_4-e)=16$. This fills one of the gaps in the tables presented in a 1996 paper by Arste et al. Moreover by using computer methods we improve lower and upper bounds for some other multicolor Ramsey numbers involving quadrilateral $C_4$. We consider $3$ and $4$-color numbers, our results improve known bounds.

Published
2011-07-29
How to Cite
Dybizbański, J., & Dzido, T. (2011). On some Ramsey Numbers for Quadrilaterals. The Electronic Journal of Combinatorics, 18(1), P154. https://doi.org/10.37236/641
Issue
Volume 18, Issue 1 (2011)
Article Number
P154