Ramsey-Tur\'an Problems with small independence numbers
Combinatorics
2023-08-04 v2
Abstract
Given a graph and a function , the Ramsey-Tur\'an number is the maximum number of edges in an -vertex -free graph with independence number at most . For being a small clique, many results about are known and we focus our attention on for . By applying Szemer\'edi's Regularity Lemma, the dependent random choice method and some weighted Tur\'an-type results, we prove that these cliques have the so-called phase transitions when is around the inverse function of the off-diagonal Ramsey number of versus a large clique for some .
Keywords
Cite
@article{arxiv.2207.10545,
title = {Ramsey-Tur\'an Problems with small independence numbers},
author = {József Balogh and Ce Chen and Grace McCourt and Cassie Murley},
journal= {arXiv preprint arXiv:2207.10545},
year = {2023}
}
Comments
20 pages