Jahanbekam–West anti-Ramsey conjecture for edge-disjoint rainbow spanning trees

From papers

For positive integers nn and tt, let r(n,t)r(n,t) be the maximum number of colors in an edge-coloring of KnK_n that has no tt edge-disjoint rainbow spanning trees. Jahanbekam–West conjecture. Whenever n2t+26n\geq 2t+2\geq 6,

r(n,t)=(n22)+t.r(n,t)=\binom{n-2}{2}+t.

This is an anti-Ramsey extremal problem. The source states that the conjecture is resolved by the paper's main theorem, so the displayed formula holds in the indicated range.

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

Linyuan Lu and Zhiyu Wang, “Anti-Ramsey number of edge-disjoint rainbow spanning trees”, arXiv:1802.08918 (2019).

Solutions 0

No solutions have been posted yet.