Browsing Waterloo Research by Author "Pokorná, Aneta"
Now showing items 1-1 of 1
-
On Aharoni’s rainbow generalization of the Caccetta–Häggkvist conjecture
Hompe, Patrick; Pelikánová, Petra; Pokorná, Aneta; Spirkl, Sophie (Elsevier, 2021-05-01)For a digraph G and v is an element of V(G), let delta(+)(v) be the number of out-neighbors of v in G. The Caccetta-Haggkvist conjecture states that for all k >= 1, if G is a digraph with n = |V(G)| such that delta(+)(v) ...