Further Approximations for Aharoni's Rainbow Generalization of the Caccetta-Häggkvist Conjecture
Work
Year: 2022
Type: article
Abstract: For a digraph $G$ and $v \in V(G)$, let $\delta^+(v)$ be the number of out-neighbors of $v$ in $G$. The Caccetta-Häggkvist conjecture states that for all $k \ge 1$, if $G$ is a digraph with $n = |V(G)... more
Authors Patrick Hompe, Sophie Spirkl
Institution University of Waterloo
Cites: 2
Cited by: 3
Related to: 10
FWCI: 1.708
Citation percentile (by year/subfield): 70.88
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond