The asymptotic Ramsey-function conjecture for mean Ramsey–Turán numbers

From papers

Let HH be a graph and let kk be a positive integer. The mean Ramsey–Turán number RT(n,H,k-mean)RT(n,H,k\text{-mean}) is the maximum number of edges in a kk-mean colored graph with nn vertices that contains no monochromatic copy of HH. Let r(H,k-mean)r(H,k\text{-mean}) be the smallest integer rr for which there exists a complete rr-partite graph such that every kk-mean edge-coloring of it contains a monochromatic copy of HH.

Mean Ramsey-function conjecture.

RT(n,H,k-mean)=(11r(H,k-mean)1)(n2)+o(n2).RT(n,H,k\text{-mean})=\left(1-\frac{1}{r(H,k\text{-mean})-1}\right){n \choose 2}+o(n^2).

For ordinary and local Ramsey–Turán numbers, an analogous asymptotic relation follows from the Erdős–Stone theorem, but no such relation was known for mean Ramsey–Turán numbers. The conjecture asserts that the same asymptotic description holds in the mean setting.

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.