A star-comb lemma for finite digraphs

Fuente: arXiv

Saved in:

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

Similar Items

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

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

Halin's grid theorem for digraphs
by: Reich, Florian
Published: (2024)

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

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

On the $k$-linkage problem for generalizations of semicomplete digraphs
by: Zhou, Jia, et al.
Published: (2025)

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

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

Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

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)

Antidirected trees in dense digraphs
by: Stein, Maya, 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)

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

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

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

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)

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

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 ubiquity problems in infinite digraphs
by: Hamann, Matthias, et al.
Published: (2026)

Solutions to the linkage conjecture in tournaments
by: Zhou, Jia, et al.
Published: (2024)

On the 2-Linkage Problem for Split Digraphs
by: Chen, Xiaoying, et al.
Published: (2026)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

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

Proof of the linkage conjecture for highly connected tournaments
by: Zhou, Jia, et al.
Published: (2025)

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

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

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)

Bounds for the trace norm of $A_α$ matrix of digraphs
by: Bhat, Mushtaq A., et al.
Published: (2024)

Characterizing finite groups whose order supergraphs satisfy a connectivity condition
by: Panda, Ramesh Prasad, et al.
Published: (2025)

Abundancy of $z$-\v Soltés' digraphs
by: Cambie, Stijn
Published: (2024)

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

Competition-common enemy graphs of degree-bounded digraphs
by: Choi, Myungho, et al.
Published: (2024)