Keevash–Mubayi–Sudakov–Verstraëte rainbow Turán conjecture for even cycles

Let C2kC_{2k} denote the cycle of length 2k2k, and let ex(n,H)\mathrm{ex}^*(n,H) be the maximum number of edges in a properly edge-coloured nn-vertex graph containing no rainbow copy of HH. Keevash–Mubayi–Sudakov–Verstraëte's conjecture. For any integer k2k\geq 2,

ex(n,C2k)=Θ(n1+1/k).\mathrm{ex}^*(n,C_{2k})=\Theta(n^{1+1/k}).

This conjecture asserts that the known lower bound has the correct order of magnitude for rainbow even-cycle Turán numbers; the supplied text gives no resolution beyond the lower bound.

Sources & referencesView supporting material

Primary source

Oliver Janzer, “Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles”, arXiv:2006.01062 (2021).

Additional references

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

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.