Pith. sign in

A star-comb lemma for infinite digraphs

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

The star-comb lemma is a standard tool in infinite graph theory, which states that for every infinite set $U$ of vertices in a connected graph $G$ there exists either a subdivided infinite star in $G$ with all leaves in $U$, or an infinite comb in $G$ with all teeth in $U$. In this paper, we elaborate a counterpart of the star-comb lemma for directed graphs. More precisely, we prove that for every infinite set $U$ of vertices in a strongly connected directed graph $D$, there exists a strongly connected butterfly minor of $D$ with infinitely many teeth in $U$ that is either shaped by a star or shaped by a comb, or is a chain of triangles.

citation-role summary

method 1

citation-polarity summary

fields

math.CO 1

years

2024 1

verdicts

CONDITIONAL 1

roles

method 1

polarities

use method 1

representative citing papers

Halin's grid theorem for digraphs

math.CO · 2024-12-04 · conditional · novelty 7.0

Every infinite family of disjoint equivalent directed rays in a digraph contains a directed quarter-grid with those rays as vertical rays, with an analogous result for necklace-based ends.

citing papers explorer

Showing 1 of 1 citing paper.

  • Halin's grid theorem for digraphs math.CO · 2024-12-04 · conditional · none · ref 10 · internal anchor

    Every infinite family of disjoint equivalent directed rays in a digraph contains a directed quarter-grid with those rays as vertical rays, with an analogous result for necklace-based ends.