A star-comb lemma for infinite digraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Reich, Florian
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C20, 05C40, 05C63
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A star-comb lemma for finite digraphs
von: Reich, Florian
Veröffentlicht: (2024)

Normal trees of digraphs
von: Reich, Florian
Veröffentlicht: (2024)

Halin's grid theorem for digraphs
von: Reich, Florian
Veröffentlicht: (2024)

Menger's theorem for ends of digraphs
von: Reich, Florian
Veröffentlicht: (2026)

Large flames in rooted acyclic digraphs without backward-infinite paths
von: Joó, Attila, et al.
Veröffentlicht: (2025)

On ubiquity problems in infinite digraphs
von: Hamann, Matthias, et al.
Veröffentlicht: (2026)

Connectoids II: existence of normal trees
von: Bowler, Nathan, et al.
Veröffentlicht: (2024)

Connectoids I: a universal end space theory
von: Bowler, Nathan, et al.
Veröffentlicht: (2024)

Ubiquity of oriented rays
von: Gut, Florian, et al.
Veröffentlicht: (2022)

On the ubiquity of oriented double rays
von: Gut, Florian, et al.
Veröffentlicht: (2023)

An end degree for digraphs
von: Hamann, Matthias, et al.
Veröffentlicht: (2024)

The Nash-Williams orientation theorem for graphs with countably many ends
von: Assem, Amena, et al.
Veröffentlicht: (2023)

On order-compatible paths in infinite graphs
von: Pitz, Max, et al.
Veröffentlicht: (2026)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
von: Erde, Joshua, et al.
Veröffentlicht: (2019)

Tangle-tree duality in infinite graphs
von: Albrechtsen, Sandra
Veröffentlicht: (2024)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)

Infinite grids in digraphs
von: Hamann, Matthias, et al.
Veröffentlicht: (2024)

On tree-decompositions for infinite chordal graphs
von: Pitz, Max, et al.
Veröffentlicht: (2026)

A topological characterization of end space of infinite graphs via games, subspaces and products
von: Aurichi, Leandro, et al.
Veröffentlicht: (2026)

The immersion-minimal infinitely edge-connected graph
von: Knappe, Paul, et al.
Veröffentlicht: (2022)

A generalisation of Menger's theorem in bidirected graphs
von: Ghorbani, Ebrahim, et al.
Veröffentlicht: (2025)

On the $k$-linkage problem for generalizations of semicomplete digraphs
von: Zhou, Jia, et al.
Veröffentlicht: (2025)

Refining tree-decompositions so that they display the k-blocks
von: Albrechtsen, Sandra
Veröffentlicht: (2024)

Linked tree-decompositions into finite parts
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)

Displaying prescribed sets of ends by linked tree-decompositions
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2025)

Openly disjoint cycles and directed tree-width of regular digraphs
von: Steiner, Raphael
Veröffentlicht: (2026)

A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number
von: Sadhukhan, Arpan
Veröffentlicht: (2024)

Generating strongly 2-connected digraphs
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
von: Liu, Jianxi
Veröffentlicht: (2026)

Hamiltonicity of Transitive Graphs Whose Automorphism Group Has $\Z_{p}$ as Commutator Subgroups
von: Lehner, Florian, et al.
Veröffentlicht: (2024)

Representations of infinite tree-sets
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2019)

Edge-ends versus topological ends of graphs
von: Aurichi, Leandro, et al.
Veröffentlicht: (2026)

A metrization theorem for edge-end spaces of infinite graphs
von: Pitz, Max
Veröffentlicht: (2025)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
von: Oh, Byung-Geun
Veröffentlicht: (2020)

Antidirected trees in dense digraphs
von: Stein, Maya, et al.
Veröffentlicht: (2024)

The Rational Number Game
von: Bowler, Nathan, et al.
Veröffentlicht: (2023)

On orientations preserving edge-connectivity in infinite graphs
von: Aurichi, Leandro, et al.
Veröffentlicht: (2025)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
von: Caro, Yair, et al.
Veröffentlicht: (2025)

A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2025)

Nut digraphs
von: Bašić, Nino, et al.
Veröffentlicht: (2025)