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 2019Show all

2 papers · 1 filter

math.CO2019★ 1 cited

Some results on concatenating bipartite graphs

Patrick Hompe

We consider two functions $ϕ$ and $ψ$ , defined as follows. Let $x, y \in (0, 1]$ and let $A, B, C$ be disjoint nonempty subsets of a graph $G$ , where every vertex in $A$ has at least $…

math.CO2019

Proof of the Caccetta-Haggkvist conjecture for digraphs with small independence number

Patrick Hompe

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…