Rainbow even cycles

DOI10.1137/23M1564808MaRDI QIDQ6490281zbMATH OpenFDO

Authors Zichao Dong, Zijian Xu

Publication date 23 April 2024

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

Full work available at URL https://doi.org/10.1137/23M1564808

zbMATH Keywords

even cycleFrankenstein graphrainbow extremal graph theory

Mathematics Subject Classification ID

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

Recommendations

• Rainbow Odd Cycles
• Rainbow Turán problem for even cycles
• On lengths of rainbow cycles
• On even rainbow or nontriangular directed cycles
• Monochromatic even cycles

Cites work

• A generalization of Caratheodory's theorem
• A rainbow version of Mantel's theorem
• On a rainbow version of Dirac's theorem
• Rainbow matchings in r-partite r-graphs
• Rainbow Odd Cycles
• Rainbow paths and large rainbow matchings
• Rainbow triangles and the Caccetta-Häggkvist conjecture
• Short Proofs of Rainbow Matchings Results
• Triangle-Free Hypergraphs

Cited in

(1)

• Transversals in a collection of stars or generic trees

This page was built for publication: Rainbow even cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6490281)