Ubiquity of oriented rays

arXiv2210.06952MaRDI QIDQ6508086FDOQ6508086

Authors: Thilo Krill, Florian Reich 

Abstract: Call a digraph $H$ emph{ubiquitous} if every digraph $D$ that contains $k$ disjoint copies of $H$ for every $kinmathbbN$ also contains infinitely many disjoint copies of $H$. We characterise which digraphs whose underlying undirected graph is a ray are ubiquitous.

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Infinite graphs (05C63)

This page was built for publication: Ubiquity of oriented rays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6508086)