English

Tur\'an's problem and generalized Ramsey numbers

Combinatorics 2014-11-06 v3

Abstract

Let n,r,k,sn,r,k,s be positive integers with n,k2n,k\ge 2. The generalized Ramsey number R(n,r;k,s)R(n,r;k,s) is the smallest positive integer pp such that for every graph GG of order pp, either GG contains a subgraph induced by nn vertices with at most r1r-1 edges, or the complement Gˉ\bar G of GG contains a subgraph induced by kk vertices with at most s1s-1 edges. In this paper we completely determine R(n,n(n1)/2r;k,1)R(n,n(n-1)/2-r;k,1) for n4n\ge 4 and rn2r\le n-2, and pose several conjectures on Ramsey numbers.

Keywords

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

R2 v1 2026-06-21T17:06:23.926Z