Xu–Zhang–Jing–Ge conjecture on colour-isomorphic even cycles

From papers

For an integer r2r\geq 2 and a graph HH, let fr(n,H)f_r(n,H) be the smallest number CC such that some proper edge-colouring of KnK_n with CC colours contains no rr vertex-disjoint colour-isomorphic copies of HH. Xu–Zhang–Jing–Ge's conjecture. For any k3k\geq 3,

f2(n,C2k)=Ω(n22k).f_2(n,C_{2k})=\Omega(n^{2-\frac{2}{k}}).

This refines an open problem of Conlon and Tyomkyn about lower bounds approaching n2n^2 for colour-isomorphic even cycles. The supplied text states that the conjecture is proved later in the paper in a more general form.

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

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

Solutions 0

No solutions have been posted yet.