The Ramsey-Tur\'{a}n problem for cliques
Combinatorics
2020-03-24 v2
Abstract
An important question in extremal graph theory raised by Vera T. S\'os asks to determine for a given integer and a given positive real number the asymptotically supremal edge density that an -vertex graph can have provided it contains neither a complete graph nor an independent set of size . Building upon recent work of Fox, Loh, and Zhao [The critical window for the classical Ramsey-Tur\'an problem, Combinatorica 35 (2015), 435-476], we prove that if is sufficiently small (in a sense depending on ), then
Keywords
Cite
@article{arxiv.1709.03352,
title = {The Ramsey-Tur\'{a}n problem for cliques},
author = {Clara M. Lüders and Christian Reiher},
journal= {arXiv preprint arXiv:1709.03352},
year = {2020}
}
Comments
Second version addresses changes suggested by a referee