Rainbow cycles for families of matchings

DOI10.1007/s11856-023-2502-zzbMath1525.05041arXiv2110.14332OpenAlexW4387505276MaRDI QIDQ6076182

Ron Aharoni, He Guo

Publication date: 23 October 2023

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Caccetta-Häggkvist conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Ramsey theory (05D10)

Related Items (2)

Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture ⋮ Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture

Cites Work

• Unnamed Item
• A note on short cycles in digraphs
• Short cycles in directed graphs
• A note on minimal directed graphs with given girth
• Short cycles in digraphs
• Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture
• On the Caccetta-Häggkvist conjecture
• On the girth of digraphs
• On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs
• Rainbow triangles and the Caccetta‐Häggkvist conjecture
• Girth of sparse graphs
• Short rainbow cycles in graphs and matroids
• Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture

This page was built for publication: Rainbow cycles for families of matchings