Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

DOI10.1016/j.disc.2023.113691zbMath1525.05064arXiv2206.10733WikidataQ123336531 ScholiaQ123336531MaRDI QIDQ6080148

Sophie Spirkl, Zishen Qu, Patrick Hompe

Publication date: 30 October 2023

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

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

zbMATH Keywords

directed graphrainbow cycleCaccetta-Häggkvist conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• On Sets of Acquaintances and Strangers at any Party
• Rainbow triangles and the Caccetta‐Häggkvist conjecture
• Graphs with maximal number of adjacent pairs of edges
• Counting flags in triangle-free digraphs
• Rainbow cycles for families of matchings

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