We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO
< prev | next >
new | recent | 2004

Change to browse by:

math

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Duality theorems for stars and combs I: Arbitrary stars and combs

Authors: Carl Bürger, Jan Kurkofka
(Submitted on 1 Apr 2020 (v1), last revised 6 Aug 2021 (this version, v3))
Abstract: Extending the well-known star-comb lemma for infinite graphs, we characterise the graphs that do not contain an infinite comb or an infinite star, respectively, attached to a given set of vertices. We offer several characterisations: in terms of normal trees, tree-decompositions, ranks of rayless graphs and tangle-distinguishing separators.
Comments: 27 pages, 1 figure
Subjects: Combinatorics (math.CO)
MSC classes: 05C63 (Primary), 05C40, 05C75, 05C05, 05C69 (Secondary)
Journal reference: Journal of Graph Theory (2021)
DOI: 10.1002/jgt.22706
Cite as: arXiv:2004.00594 [math.CO]
  (or arXiv:2004.00594v3 [math.CO] for this version)

Submission history

From: Jan Kurkofka [view email]
[v1] Wed, 1 Apr 2020 17:23:57 GMT (136kb,D)
[v2] Tue, 15 Sep 2020 10:26:10 GMT (137kb,D)
[v3] Fri, 6 Aug 2021 11:37:39 GMT (75kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.