English

Ubiquity of oriented rays

Combinatorics 2024-07-31 v3

Abstract

Call a digraph HH \emph{ubiquitous} if every digraph DD that contains kk vertex-disjoint copies of HH for every kNk \in \mathbb{N} also contains infinitely many vertex-disjoint copies of HH. 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

R2 v1 2026-06-28T03:32:43.107Z