Papers
Topics
Authors
Recent
Search
2000 character limit reached

Critical behaviors of the Ramsey-Turán number of K3K_3 and K6K_6

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 p,q2p, q\ge2, 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. For any $\delta&gt;0$, the Ramsey-Tur\'{a}n number RT(n,p,q,δn)RT( {n,p,q,\delta n)} is the maximum number of edges in an nn-vertex (Kp,Kq)(K_p,K_q)-free graph with independence number at most δn\delta n. 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}. Kim, Kim and Liu (2019) showed ρ(3,6,δ)512+δ2+2δ<sup>2\rho(3,6,\delta)\ge \frac{5}{12}+\frac{\delta}{2}+2\delta<sup>2 from a skilful construction and conjectured the equality holds for sufficiently small $\delta&gt;0$. We make the first step to the conjecture by showing that ρ(3,6,δ)512+δ2+2.1025δ<sup>2\rho(3,6,\delta)\le\frac{5}{{12}} + \frac{\delta }{2}+ 2.1025\delta <sup>2 for sufficiently small $\delta&gt;0$.

Authors (2)

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.