Monotonicity conjecture for the number of rainbow trees
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.