Ubiquity of oriented rays
Combinatorics
2024-07-31 v3
Abstract
Call a digraph \emph{ubiquitous} if every digraph that contains vertex-disjoint copies of for every also contains infinitely many vertex-disjoint copies of . We characterise which digraphs whose underlying undirected graph is a ray are ubiquitous.
Keywords
Cite
@article{arxiv.2210.06952,
title = {Ubiquity of oriented rays},
author = {Florian Gut and Thilo Krill and Florian Reich},
journal= {arXiv preprint arXiv:2210.06952},
year = {2024}
}
Comments
12 pages, 3 figures