The complete-graph conjecture for 2-mean Ramsey–Turán numbers

From papers

Let KmK_m be the complete graph on mm vertices. Write RT(n,Km,2-mean)RT(n,K_m,2\text{-mean}) for the maximum number of edges in a 2-mean colored graph with nn vertices containing no monochromatic copy of KmK_m. Let RT(n,Km,2)RT(n,K_m,2) be the ordinary 2-color Ramsey–Turán number, let R(Km,2)R(K_m,2) be the two-color Ramsey number, and let t(n,k)t(n,k) denote the number of edges in the Turán graph T(n,k)T(n,k).

Complete-graph 2-mean conjecture.

RT(n,Km,2-mean)=RT(n,Km,2)=t(n,R(Km,2)1).RT(n,K_m,2\text{-mean})=RT(n,K_m,2)=t(n,R(K_m,2)-1).

The claim strengthens the preceding asymptotic conjecture in the case of complete graphs and two colors: it predicts exact equality with the ordinary Ramsey–Turán number and the corresponding Turán number.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Raphael Yuster, “Mean Ramsey-Turán numbers”, arXiv:math/0408108 (2004).

Solutions 0

No solutions have been posted yet.