H. Bruhn

activity

20092026

most citedAxioms for infinite matroids

19 citations · 41 across the 26 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

math.CO2016★ 2 cited

Long cycles have the edge-Erdős-Pósa property

Henning Bruhn, Matthias Heinlein, Felix Joos

We prove that the set of long cycles has the edge-Erdős-Pósa property: for every fixed integer $ℓ \geq 3$ and every $k \in N$ , every graph $G$ either contains $k$ edge-disj…

math.CO2016

Chromatic index, treewidth and maximum degree

Henning Bruhn, Laura Gellert, Richard Lang

We conjecture that any graph $G$ with treewidth~ $k$ and maximum degree $Δ (G) \geq k + k$ satisfies $χ^{'} (G) = Δ (G)$ . In support of the conjecture we prove its fractional version.…