On ubiquity problems in infinite digraphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915818855464960 |
|---|---|
| author | Hamann, Matthias Heuer, Karl |
| author_facet | Hamann, Matthias Heuer, Karl |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_22912 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On ubiquity problems in infinite digraphs Hamann, Matthias Heuer, Karl Combinatorics 05C20, 05C63 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. |
| title | On ubiquity problems in infinite digraphs |
| topic | Combinatorics 05C20, 05C63 |
| url | https://arxiv.org/abs/2602.22912 |