Two Ramsey-Turá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 $\delta>0$, 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.
Paper Prompts
Sign up for free to create and run prompts on this paper.