3 papers
math.CO2024
The ErdÅs-Pósa property for infinite graphs
Thilo Krill
We investigate which classes of infinite graphs have the ErdÅs-Pósa property (EPP). In addition to the usual EPP, we also consider the following infinite variant of the EPP: a cl…
math.CO2024
On the ubiquity of oriented double rays
Florian Gut, Thilo Krill, Florian Reich
A digraph is called ubiquitous if every digraph that contains arbitrarily many vertex-disjoint copies of also contains infinitely many vertex-disjoint copies of . We stu…
math.CO2024
Ubiquity of oriented rays
Florian Gut, Thilo Krill, Florian Reich
Call a digraph \emph{ubiquitous} if every digraph that contains vertex-disjoint copies of for every also contains infinitely many vertex-disjoint…