An additive version of Ramsey's theorem
Combinatorics
2012-03-01 v2
Abstract
We show that, for every , there is an so that any -coloring of the edges of the complete graph on will yield a monochromatic complete subgraph on vertices for some choice of . In particular, there is always a solution to whose induced subgraph is monochromatic.
Cite
@article{arxiv.1202.2582,
title = {An additive version of Ramsey's theorem},
author = {Andy Parrish},
journal= {arXiv preprint arXiv:1202.2582},
year = {2012}
}