Keevash–Sudakov conjecture on monochromatic copies and Turán numbers

About 7 years old · traced to

Let HH be a graph, and let f(n,H)f(n,H) denote the maximum number of edges not contained in any monochromatic copy of HH in a 22-edge-coloring of the complete graph KnK_n. Keevash–Sudakov conjecture. For any graph HH and sufficiently large nn,

f(n,H)=ex(n,H).f(n,H)=ex(n,H).

The paper notes that its main theorem provides counterexamples with chromatic number 33, so the conjecture is false in general.

References

Primary source

Xiutao Zhu and Yaojun Chen, “Turán number for odd-ballooning of trees”, arXiv:2207.11506 (2022).

Additional references

2 papers in this index state this conjecture (2019–2022). The statement above is taken from the most recent of them; the others are arXiv:1908.02025.

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.