Giant rainbow tree size conjecture near the phase transition
Let be the random graph on vertices whose edges are independently present with probability and uniformly coloured with colours. Let , set , let be sufficiently small, and set . Giant rainbow tree conjecture. With high probability, the largest rainbow tree in has order
This would sharpen the proved estimate that the largest rainbow tree has order , matching the asymptotic order of the giant component in the corresponding ordinary random graph.
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.