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

About 10 years old · traced to

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 k≥2k\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.

References

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.