Key points are not available for this paper at this time.
We study the generalized Ramsey--Tur\'an function RT (n, Kₛ, Kₜ, o (n) ), which is the maximum possible number of copies of Kₛ in an n-vertex Kₜ-free graph with independence number o (n). The case when s=2 was settled by Erdos, S\'os, Bollob\'as, Hajnal, and Szemer\'edi in the 1980s. We combinatorially resolve the general case for all s 3, showing that the (asymptotic) extremal graphs for this problem have simple (bounded) structures. In particular, it implies that the extremal structures follow a periodic pattern when t is much larger than s. Our results disprove a conjecture of Balogh, Liu, and Sharifzadeh and show that a relaxed version does hold.
Building similarity graph...
Analyzing shared references across papers
Loading...
Gao et al. (Tue,) studied this question.
www.synapsesocial.com/papers/68e7362fb6db6435876b033c — DOI: https://doi.org/10.48550/arxiv.2403.12919
Jun Gao
Suyun Jiang
Liu Hong
Building similarity graph...
Analyzing shared references across papers
Loading...
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: