The complete-graph conjecture for 2-mean Ramsey–Turán numbers
The complete-graph conjecture for 2-mean Ramsey–Turán numbers
Let be the complete graph on vertices. Write for the maximum number of edges in a 2-mean colored graph with vertices containing no monochromatic copy of . Let be the ordinary 2-color Ramsey–Turán number, let be the two-color Ramsey number, and let denote the number of edges in the Turán graph .
Complete-graph 2-mean conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.