On Aharoni’s rainbow generalization of the Caccetta–Häggkvist conjecture

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

Type: Article

Publication Date: 2021-02-06

Citations: 1

DOI: https://doi.org/10.1016/j.disc.2021.112319

View Publication

Download PDF

Locations

Discrete Mathematics - View - PDF
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On Aharoni's rainbow generalization of the Caccetta-H\"{a}ggkvist conjecture	2021	Patrick Hompe Petra Pelikánová Aneta Pokorná Sophie Spirkl
+	Further approximations for Aharoni's rainbow generalization of the Caccetta-H\"{a}ggkvist conjecture	2021	Patrick Hompe Sophie Spirkl
+ PDF Chat	Further Approximations for Aharoni's Rainbow Generalization of the Caccetta-Häggkvist Conjecture	2022	Patrick Hompe Sophie Spirkl
+	On two generalizations of the Caccetta-H\"aggkvist conjecture	2021	Ron Aharoni Eli Berger Maria Chudnovsky Shira Zerbib
+	Aharoni's rainbow cycle conjecture holds up to an additive constant	2022	Patrick Hompe Tony Huynh
+	Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture	2022	Patrick Hompe Zishen Qu Sophie Spirkl
+	Notes on Aharoni's rainbow cycle conjecture	2022	Katie Clinch Jackson Goerner Tony Huynh Freddie Illingworth
+ PDF Chat	Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture	2023	Patrick Hompe Zishen Qu Sophie Spirkl
+	Notes on Aharoni’s rainbow cycle conjecture	2024	Katie Clinch Jackson Goerner Tony Huynh Freddie Illingworth
+	Two remarks on the Caccetta-H\"aggkvist conjecture.	2021	Ron Aharoni Eli Berger Maria Chudnovsky Shira Zerbib
+	Non-uniform degrees and rainbow versions of the Caccetta-Häggkvist conjecture	2021	Ron Aharoni Eli Berger Maria Chudnovsky He Guo Shira Zerbib
+	Rainbow triangles and the Caccetta-H\"aggkvist conjecture	2018	Ron Aharoni Ron Holzman Matthew DeVos
+	Proof of the Caccetta–Häggkvist conjecture for digraphs with small independence number	2020	Patrick Hompe
+	Rainbow triangles and the Caccetta-Häggkvist conjecture	2018	Ron Aharoni Ron Holzman Matthew DeVos
+ PDF Chat	Rainbow triangles and the Caccetta‐Häggkvist conjecture	2019	Ron Aharoni Matthew DeVos Ron Holzman
+	Proof of the Caccetta-Haggkvist conjecture for digraphs with small independence number	2019	Patrick Hompe
+ PDF Chat	Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture	2023	Ron Aharoni Eli Berger Maria Chudnovsky He Guo Shira Zerbib
+	Short rainbow cycles in graphs and matroids	2018	Matt DeVos Matthew Drescher Daryl Funk Sebastián González Hermosillo de la Maza Krystal Guo Tony Huynh Bojan Mohar Amanda Montejano
+	Short rainbow cycles in edge-colored graphs	2023	Xiaozheng Chen Shanshan Guo Fei Huang
+	Rainbow cycles for families of matchings	2021	Ron Aharoni He Guo

Works That Cite This (1)

Action	Title	Year	Authors
+	Notes on Aharoni’s rainbow cycle conjecture	2024	Katie Clinch Jackson Goerner Tony Huynh Freddie Illingworth

Works Cited by This (5)

Action	Title	Year	Authors
+	On the Caccetta-Häggkvist Conjecture	2002	Jian Shen
+	None	2002	Ken‐ichi Kawarabayashi Haruhide Matsuda Yoshiaki Oda Katsuhiro Ota
+ PDF Chat	Girth of sparse graphs	2002	Béla Bollobás Endre Szemerédi
+ PDF Chat	Rainbow triangles and the Caccetta‐Häggkvist conjecture	2019	Ron Aharoni Matthew DeVos Ron Holzman
+ PDF Chat	Short rainbow cycles in graphs and matroids	2020	Matt DeVos Matthew Drescher Daryl Funk Sebastián González Hermosillo de la Maza Krystal Guo Tony Huynh Bojan Mohar Amanda Montejano