On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

DOI10.1016/j.disc.2021.112319zbMath1460.05075arXiv2101.04716OpenAlexW3126958331WikidataQ113877051 ScholiaQ113877051MaRDI QIDQ2659229

Petra Pelikánová, Sophie Spirkl, Patrick Hompe, Aneta Pokorná

Publication date: 25 March 2021

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

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

zbMATH Keywords

rainbowdirected graphdirected cycleCaccetta-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 (1)

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

Cites Work

• Unnamed Item
• On the Caccetta-Häggkvist conjecture
• Rainbow triangles and the Caccetta‐Häggkvist conjecture
• Girth of sparse graphs

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