Monotonicity conjecture for the number of rainbow trees
Let with , and let be a graph. For , let be the random variable counting the number of rainbow trees of order when the edges of are coloured uniformly with colours. Rainbow-tree monotonicity conjecture. The random variable stochastically dominates .
A coupling establishing this monotonicity is immediate when , but a general coupling was not found. The conjecture formalises the intuition that using more colours should make rainbow substructures more abundant.
References
Primary source
Oliver Cooley, Tuan Anh Do, Joshua Erde and Michael Missethan, “The emergence of a giant rainbow component”, arXiv:2210.11972 (2022).
Progress summary
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.