Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

DOI10.37236/10418zbMath1490.05131arXiv2105.03373OpenAlexW4225848310WikidataQ113693651 ScholiaQ113693651MaRDI QIDQ2121801

Patrick Hompe, Sophie Spirkl

Publication date: 4 April 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

directed cyclerainbow cycleAharoni's conjectureCaccetta-Haggkvist conjecture

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

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

• Short cycles in directed graphs
• On the Caccetta-Häggkvist conjecture
• On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• Rainbow triangles and the Caccetta‐Häggkvist conjecture
• Girth of sparse graphs
• Short rainbow cycles in graphs and matroids
• Unnamed Item
• Unnamed Item

This page was built for publication: Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture