Two Ramsey-Tur\'{a}n numbers involving triangles
Abstract
Given integers , we say that a graph is -free if there exists a red/blue edge coloring of such that it contains neither a red nor a blue . Fix a function , the Ramsey-Tur\'{a}n number is the maximum number of edges in an -vertex -free graph with independence number at most . For any , let . We always call the Ramsey-Tur\'{a}n density of and . In 1993, Erd\H{o}s, Hajnal, Simonovits, S\'{o}s and Szemer\'{e}di proposed to determine the value of for , and they conjectured that for , . Recently, Kim, Kim and Liu (2019) conjectured that for , . Erd\H{o}s et al. (1993) determined for and . There is no progress on the Ramsey-Tur\'{a}n density in the past thirty years. In this paper, we obtain and . Moreover, we show that the corresponding asymptotically extremal structures are weakly stable, which answers a problem of Erd\H{o}s et al. (1993) for the two cases.
Keywords
Cite
@article{arxiv.2212.07234,
title = {Two Ramsey-Tur\'{a}n numbers involving triangles},
author = {Xinyu Hu and Qizhong Lin},
journal= {arXiv preprint arXiv:2212.07234},
year = {2023}
}
Comments
30 pages. The proofs have been slightly revised, especially the second part