Ramsey for complete graphs with dropped cliques
Combinatorics
2014-12-15 v3
Abstract
Let be the complete graph on vertices from which a set of edges, induced by a clique of order , has been dropped. In this note we give two explicit upper bounds for (the smallest integer such that for any -edge coloring of there always occurs a monochromatic for some ). Our first upper bound contains a classical one in the case when and for all . The second one is obtained by introducing a new edge coloring called {\em -colorings}. We finally discuss a conjecture claiming, in particular, that our second upper bound improves the classical one in infinitely many cases.
Keywords
Cite
@article{arxiv.1307.6327,
title = {Ramsey for complete graphs with dropped cliques},
author = {Jonathan Chappelon and Luis Pedro Montejano and Jorge Luis Ramírez Alfonsín},
journal= {arXiv preprint arXiv:1307.6327},
year = {2014}
}
Comments
10 pages, 2 figures, 1 table