Matthias Heinlein

activity

20162019

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

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

collaborators

Showing 2019Show all

2 papers · 1 filter

math.CO2019

Even $A$ -cycles have the edge-Erdős-Pósa property

Henning Bruhn

I prove that even $A$ -cycles have the edge-Erdős-Pósa property.

math.CO2019★ 1 cited

Long $A$ - $B$ -paths have the edge-Erd\H os-Pósa property

Matthias Heinlein, Arthur Ulmer

For a fixed integer $ℓ$ a path is long if its length is at least $ℓ$ . We prove that for all integers $k$ and $ℓ$ there is a number $f (k, ℓ)$ such that for every graph $G…

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

Long A-B-paths have the edge-Erd\H os-Pósa property

Even $A$ -cycles have the edge-Erdős-Pósa property

Long $A$ - $B$ -paths have the edge-Erd\H os-Pósa property