paper

Ubiquity of oriented rays

arXiv:2210.06952 · doi:10.1002/jgt.23114

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.

12 pages, 3 figures

Ubiquity of oriented rays · wovepaper