Rainbow triangles and the Caccetta‐Häggkvist conjecture

DOI10.1002/jgt.22457zbMath1443.05056arXiv1804.01317OpenAlexW2964215122WikidataQ123271352 ScholiaQ123271352MaRDI QIDQ3299210

Matt DeVos, Ron Holzman, Ron Aharoni

Publication date: 17 July 2020

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

edge-colored graphrainbow trianglesCaccetta-Häggkvist

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)

Related Items (12)

Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture ⋮ Vertex-disjoint rainbow cycles in edge-colored graphs ⋮ Edge-disjoint rainbow triangles in edge-colored graphs ⋮ On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture ⋮ Short rainbow cycles in graphs and matroids ⋮ Constrained Ramsey numbers for the loose path, cycle and star ⋮ Rainbow cycles for families of matchings ⋮ Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture ⋮ Choice functions ⋮ Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture ⋮ Rainbow triangles in arc-colored tournaments ⋮ Disproof of a conjecture on the rainbow triangles in arc-colored digraphs

This page was built for publication: Rainbow triangles and the Caccetta‐Häggkvist conjecture