Tur\'an's problem and generalized Ramsey numbers
Combinatorics
2014-11-06 v3
Abstract
Let be positive integers with . The generalized Ramsey number is the smallest positive integer such that for every graph of order , either contains a subgraph induced by vertices with at most edges, or the complement of contains a subgraph induced by vertices with at most edges. In this paper we completely determine for and , and pose several conjectures on Ramsey numbers.
Cite
@article{arxiv.1101.0334,
title = {Tur\'an's problem and generalized Ramsey numbers},
author = {Zhi-Hong Sun},
journal= {arXiv preprint arXiv:1101.0334},
year = {2014}
}
Comments
16 pages