Generalized Ramsey-Tur\'an Numbers
Combinatorics
2024-05-15 v2
Abstract
The Ramsey-Tur\'an problem for asks for the maximum number of edges in an -vertex -free graph with independence number . In a natural generalization of the problem, cliques larger than the edge are counted. Let {\bf RT} denote the maximum number of copies of in an -vertex -free graph with independence number . Balogh, Liu and Sharifzadeh determined the asymptotics of {\bf RT}. In this paper we will establish the asymptotics for counting copies of , , and for the case . We also provide a family of counterexamples to a conjecture of Balogh, Liu and Sharifzadeh.
Keywords
Cite
@article{arxiv.2405.01804,
title = {Generalized Ramsey-Tur\'an Numbers},
author = {József Balogh and Van Magnan and Cory Palmer},
journal= {arXiv preprint arXiv:2405.01804},
year = {2024}
}
Comments
Fixed an icorrect row in Table 1 and corresponding computation in proof of Theorem 1.5