Cover Image

Halin's grid theorem for digraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Reich, Florian
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C63, 05C20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Menger's theorem for ends of digraphs
by: Reich, Florian
Published: (2026)

Normal trees of digraphs
by: Reich, Florian
Published: (2024)

A star-comb lemma for infinite digraphs
by: Reich, Florian
Published: (2024)

Infinite grids in digraphs
by: Hamann, Matthias, et al.
Published: (2024)

Ubiquity of oriented rays
by: Gut, Florian, et al.
Published: (2022)

On the ubiquity of oriented double rays
by: Gut, Florian, et al.
Published: (2023)

An end degree for digraphs
by: Hamann, Matthias, et al.
Published: (2024)

On ubiquity problems in infinite digraphs
by: Hamann, Matthias, et al.
Published: (2026)

Large flames in rooted acyclic digraphs without backward-infinite paths
by: Joó, Attila, et al.
Published: (2025)

A star-comb lemma for finite digraphs
by: Reich, Florian
Published: (2024)

The Nash-Williams orientation theorem for graphs with countably many ends
by: Assem, Amena, et al.
Published: (2023)

Connectoids II: existence of normal trees
by: Bowler, Nathan, et al.
Published: (2024)

Connectoids I: a universal end space theory
by: Bowler, Nathan, et al.
Published: (2024)

Generating strongly 2-connected digraphs
by: Hatzel, Meike, et al.
Published: (2024)

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

A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number
by: Sadhukhan, Arpan
Published: (2024)

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

A generalisation of Menger's theorem in bidirected graphs
by: Ghorbani, Ebrahim, et al.
Published: (2025)

A container theorem for general digraphs with forbidden subdigraphs
by: Liang, Meili, et al.
Published: (2026)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
by: Erde, Joshua, et al.
Published: (2019)

Remarks on Halin's end-degree Conjecture
by: Fernandes, Gabriel
Published: (2024)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

Asymptotic half-grid and full-grid minors
by: Albrechtsen, Sandra, et al.
Published: (2024)

The classification of homomorphism homogeneous oriented graphs
by: Pavlica, Bojana, et al.
Published: (2024)

The Rational Number Game
by: Bowler, Nathan, et al.
Published: (2023)

Antidirected trees in dense digraphs
by: Stein, Maya, et al.
Published: (2024)

Nut digraphs
by: Bašić, Nino, et al.
Published: (2025)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
by: Caro, Yair, et al.
Published: (2025)

There are no excess one digraphs
by: Filipovski, Slobodan, et al.
Published: (2025)

Long-eared digraphs
by: Benítez-Bobadilla, Germán, et al.
Published: (2025)

An equality for balanced digraphs
by: Grinberg, Darij, et al.
Published: (2025)

The general position number of digraphs
by: V., Ullas Chandran S., et al.
Published: (2026)

The dib-chromatic number of digraphs
by: Javier-Nol, Nahid, et al.
Published: (2024)

Cut covers of acyclic digraphs
by: Krone, Maximilian
Published: (2024)

The minimal nonplanar strong digraphs
by: Bartell, Stephen, et al.
Published: (2025)

On the dib-chromatic number of a digraph
by: Montellano-Ballesteros, Juan José, et al.
Published: (2025)

A digraph version of the Friendship Theorem
by: Choi, Myungho, et al.
Published: (2023)

Competition graphs of degree bounded digraphs
by: Chu, Hojin, et al.
Published: (2023)

Transversal Hamilton cycles in digraph collections
by: Cheng, Yangyang, et al.
Published: (2025)

A generalization of the Hamiltonian cycle in dense digraphs
by: Zhang, Jie, et al.
Published: (2024)