The rainbow Turán path conjecture
Let be the path with edges, and let denote the maximum number of edges in a properly edge-colored -vertex graph containing no rainbow copy of . Here denotes a quantity bounded independently of .
Rainbow Turán path conjecture. For all ,
The lower bound is supplied by Johnston and Rombach's construction, while the cases were known and the paper proves the matching asymptotic upper bound for . The assertion remains open in general for longer paths.
References
Primary source
Anastasia Halfpap, “The rainbow Turán number of P_5”, arXiv:2210.03376 (2022).
Progress summary
Never refreshed
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.