Papers
Topics
Authors
Recent
Search
2000 character limit reached

Two Ramsey-Turán numbers involving triangles

Published 14 Dec 2022 in math.CO | (2212.07234v3)

Abstract: Given integers p,q2p, q\ge2, we say that a graph GG is (Kp,Kq)(K_p,K_q)-free if there exists a red/blue edge coloring of GG such that it contains neither a red KpK_p nor a blue KqK_q. Fix a function f(n)f( n ), the Ramsey-Tur\'{a}n number RT(n,p,q,f(n))RT( {n,p,q,f( n ))} is the maximum number of edges in an nn-vertex (Kp,Kq)(K_p,K_q)-free graph with independence number at most f(n)f( n ). For any $\delta&gt;0$, let ρ(p,q,δ)=limnRT(n,p,q,δn)n<sup>2\rho (p, q,\delta ) = \mathop {\lim }\limits_{n \to \infty } \frac{RT(n,p, q,\delta n)}{n<sup>2}. We always call ρ(p,q):=limδ0ρ(p,q,δ)\rho (p, q):= \mathop {\lim }\limits_{\delta \to 0}\rho (p, q,\delta ) the Ramsey-Tur\'{a}n density of KpK_p and KqK_q. In 1993, Erd\H{o}s, Hajnal, Simonovits, S\'{o}s and Szemer\'{e}di proposed to determine the value of ρ(3,q)\rho(3,q) for q3q\ge3, and they conjectured that for q2q \ge 2, ρ(3,2q1)=12(11r(3,q)1)\rho \left( {3,2q - 1} \right) = \frac{1}{2}(1 - \frac{1}{r(3,q) - 1}). Recently, Kim, Kim and Liu (2019) conjectured that for q2q \ge 2, ρ(3,2q)=12(11r(3,q))\rho( {3,2q } ) = \frac{1}{2}( 1 - \frac{1}{r( {3,q} )}). Erd\H{o}s et al. (1993) determined ρ(3,q)\rho(3,q) for q=3,4,5q=3,4,5 and ρ(4,4)\rho(4,4). There is no progress on the Ramsey-Tur\'{a}n density ρ(p,q)\rho (p, q) in the past thirty years. In this paper, we obtain ρ(3,6)=512\rho(3,6)=\frac{5}{12} and ρ(3,7)=716\rho(3,7)=\frac{7}{16}. 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.

Authors (2)
Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.