The asymptotic Ramsey-function conjecture for mean Ramsey–Turán numbers
The asymptotic Ramsey-function conjecture for mean Ramsey–Turán numbers
Let be a graph and let be a positive integer. The mean Ramsey–Turán number is the maximum number of edges in a -mean colored graph with vertices that contains no monochromatic copy of . Let be the smallest integer for which there exists a complete -partite graph such that every -mean edge-coloring of it contains a monochromatic copy of .
Mean Ramsey-function conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.