Ubiquity of graphs with nowhere-linear end structure
| Autor: | Nathan Bowler, Christian Elbracht, Joshua Erde, J. Pascal Gollin, Karl Heuer, Max Pitz, Maximilian Teegen |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2023 |
| Předmět: | |
| Zdroj: | Bowler, N, Elbracht, C, Erde, J, Gollin, J P, Heuer, K, Pitz, M & Teegen, M 2023, ' Ubiquity of graphs with nowhere-linear end structure ', Journal of Graph Theory, vol. 103, no. 3, pp. 564-598 . https://doi.org/10.1002/jgt.22936 |
| DOI: | 10.1002/jgt.22936 |
| Popis: | A graph G is said to be ≼‐ubiquitous, where ≼ is the minor relation between graphs, if whenever Γ is a graph with nG≼Γ for all n ∈ N, then one also has ℵ0G≼Γ, where αG is the disjoint union of α many copies of G. A well‐known conjecture of Andreae is that every locally finite connected graph is ≼‐ ubiquitous. In this paper we give a sufficient condition on the structure of the ends of a graph G which implies that G is ≼‐ubiquitous. In particular this implies that the full‐grid is ≼‐ubiquitous. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|