Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
For a digraph G and v∈ V (G), let δ+(v) be the number of out-neighbors of v in G. The
Caccetta-Häggkvist conjecture states that for all k≥ 1, if G is a digraph with n=| V (G)| such …
Caccetta-Häggkvist conjecture states that for all k≥ 1, if G is a digraph with n=| V (G)| such …
Notes on Aharoni's rainbow cycle conjecture
Abstract In 2017, Ron Aharoni made the following conjecture about rainbow cycles in edge-
coloured graphs: If G is an n-vertex graph whose edges are coloured with n colours and …
coloured graphs: If G is an n-vertex graph whose edges are coloured with n colours and …
Short rainbow cycles in edge-colored graphs
X Chen, S Guo, F Huang - arXiv preprint arXiv:2311.12302, 2023 - arxiv.org
A famous conjecture of Caccetta and H\"{a} ggkvist (CHC) states that a directed graph $ D $
with $ n $ vertices and minimum outdegree at least $ r $ has a directed cycle of length at …
with $ n $ vertices and minimum outdegree at least $ r $ has a directed cycle of length at …