Patrick Hompe

activity

20192022

most citedAharoni's rainbow cycle conjecture holds up to an additive constant

2 citations · 8 across the 8 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

math.CO2021★ 1 cited

Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

Patrick Hompe, Sophie Spirkl

For a digraph $G$ and $v \in V (G)$ , let $δ^{+} (v)$ be the number of out-neighbors of $v$ in $G$ . The Caccetta-Häggkvist conjecture states that for all $k \geq 1$ , if $G$ is a digraph…

math.CO2021★ 1 cited

On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

Patrick Hompe, Petra Pelikanova, Aneta Pokorna +1

For a digraph $G$ and $v \in V (G)$ , let $δ^{+} (v)$ be the number of out-neighbors of $v$ in $G$ . The Caccetta-Häggkvist conjecture states that for all $k \geq 1$ , if $G$ is a digraph…