On some Ramsey numbers for quadrilaterals
The electronic journal of combinatorics, Tome 18 (2011) no. 1
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.
DOI :
10.37236/641
Classification :
05C55, 05C15
Mots-clés : computer methods, multicolor Ramsey numbers
Mots-clés : computer methods, multicolor Ramsey numbers
@article{10_37236_641,
author = {Janusz Dybizba\'nski and Tomasz Dzido},
title = {On some {Ramsey} numbers for quadrilaterals},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/641},
zbl = {1230.05204},
url = {http://geodesic.mathdoc.fr/articles/10.37236/641/}
}
Janusz Dybizbański; Tomasz Dzido. On some Ramsey numbers for quadrilaterals. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/641
Cité par Sources :