Giant rainbow tree size conjecture near the phase transition
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.
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.