The Generalized Rainbow Turán Problem for Cycles

DOI10.1137/20M1351473zbMath1485.05078arXiv2005.08073OpenAlexW4212819032MaRDI QIDQ5062108

Barnabás Janzer

Publication date: 15 March 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

extremal graph theoryTurán-type problemsrainbow coloring

Mathematics Subject Classification ID

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

Related Items (3)

Generalized rainbow Turán problems ⋮ Rainbow Saturation for Complete Graphs ⋮ Graphs without a Rainbow Path of Length 3

Cites Work

• Rainbow Turán problems for paths and forests of stars
• On the rainbow Turán number of paths
• Theorems in the additive theory of numbers
• Rainbow Turán problem for even cycles
• Generalized Turán problems for even cycles
• The Maximum Number of Triangles in C_2k+1-Free Graphs
• Rainbow Turán Problems
• A generalized Turán problem and its applications
• The History of Degenerate (Bipartite) Extremal Graph Problems
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• Many \(T\) copies in \(H\)-free graphs

This page was built for publication: The Generalized Rainbow Turán Problem for Cycles