On ubiquity problems in infinite digraphs

Read full text
Authors: Matthias Hamann, Karl Heuer
Cited by: 0

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