The rainbow Turán path conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Anastasia Halfpap, “The rainbow Turán number of P_5”, arXiv:2210.03376 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.