On ubiquity problems in infinite digraphs
Abstract
We prove that the consistently oriented double ray is ubiquitous if and only if it is ubiquitous restricted to the class of one-ended digraphs. Additionally, we prove the same equivalence for the disjoint union of a consistently forward and a consistently backward oriented ray. Furthermore, we discuss the connection between these two ubiquity problems.
Fields of Study & Subjects
Advanced Topology and Set Theory
Advanced Graph Theory Research
Limits and Structures in Graph Theory
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 26 February 2026
- Language
- EN
- Document type
- Preprint