2000 character limit reached
Critical behaviors of the Ramsey-Turán number of and
Published 6 Sep 2024 in math.CO | (2409.04042v2)
Abstract: In 1969, Erd\H{o}s and S\'{o}s initiated the study of the Ramsey-Tur\'{a}n type problems. Given integers , a graph is -free if there exists a red/blue edge coloring of such that it contains neither a red nor a blue . For any $\delta>0$, the Ramsey-Tur\'{a}n number is the maximum number of edges in an -vertex -free graph with independence number at most . Let . Kim, Kim and Liu (2019) showed from a skilful construction and conjectured the equality holds for sufficiently small $\delta>0$. We make the first step to the conjecture by showing that for sufficiently small $\delta>0$.
Paper Prompts
Sign up for free to create and run prompts on this paper.