Rainbow cycles vs. rainbow paths

zbMath1486.05142arXiv2009.00135MaRDI QIDQ5026970

Anastasia Halfpap, Cory Palmer

Publication date: 8 February 2022

Full work available at URL: https://arxiv.org/abs/2009.00135

zbMATH Keywords

rainbow coloringTuran-type problemrainbow Turan number

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items

Graphs without a Rainbow Path of Length 3 ⋮ Unnamed Item

Cites Work

• Rainbow Turán problems for paths and forests of stars
• On the rainbow Turán number of paths
• Rainbow Turán problem for even cycles
• Rainbow Turán Problems
• Lower bounds for rainbow Tur\'{a}n numbers of paths and other trees
• Generalizations of the Ruzsa–Szemerédi and rainbow Turán problems for cliques
• Many \(T\) copies in \(H\)-free graphs