Cover Image

A structural duality for path-decompositions into parts of small radius

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Albrechtsen, Sandra, Diestel, Reinhard, Elm, Ann-Kathrin, Fluck, Eva, Jacobs, Raphael W., Knappe, Paul, Wollan, Paul
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C10 (Primary) 05C75, 05C12, 05C62, 05C83 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A grid theorem for strong immersions of walls
by: Diestel, Reinhard, et al.
Published: (2023)

Linked tree-decompositions into finite parts
by: Albrechtsen, Sandra, et al.
Published: (2024)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)

On vertex sets inducing tangles
by: Albrechtsen, Sandra, et al.
Published: (2024)

Canonical graph decompositions via coverings
by: Diestel, Reinhard, et al.
Published: (2022)

Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025)

A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)

The structure of group-labeled graphs forbidding an immersion
by: McCarty, Rose, et al.
Published: (2026)

Tangle-tree duality in infinite graphs
by: Albrechtsen, Sandra
Published: (2024)

Refining tree-decompositions so that they display the k-blocks
by: Albrechtsen, Sandra
Published: (2024)

A Menger-type theorem for two induced paths
by: Albrechtsen, Sandra, et al.
Published: (2023)

Bounded diameter tree-decompositions
by: Berger, Eli, et al.
Published: (2023)

Canonical graph decompositions via local separations
by: Jacobs, Raphael W., et al.
Published: (2025)

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

Efficiently distinguishing all tangles in locally finite graphs
by: Jacobs, Raphael W., et al.
Published: (2023)

Excluding sums of Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

Excluding disjoint Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

The immersion-minimal infinitely edge-connected graph
by: Knappe, Paul, et al.
Published: (2022)

Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

Classification and Construction of Planar, 3-Connected Kronecker Products
by: Maffucci, Riccardo W.
Published: (2024)

The Facial Common Neighbourhood Graph
by: Maffucci, Riccardo W.
Published: (2026)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

Tangle structure trees II: trees of tangles and tangle-tree duality
by: von Bergen, Hanno, et al.
Published: (2026)

Local 2-separators
by: Carmesin, Johannes
Published: (2020)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

Proper Minor-Closed Classes in Blowups of Fans
by: Distel, Marc
Published: (2024)

Forbidding the subdivided claw as a subgraph or a minor
by: Allred, Sarah, et al.
Published: (2025)

Obtaining trees of tangles from tangle-tree duality
by: Elbracht, Christian, et al.
Published: (2020)

The excluded minors for embeddability into a compact surface
by: Georgakopoulos, Agelos
Published: (2023)

Treewidth versus clique number: induced minors
by: Hilaire, Claire, et al.
Published: (2024)

Dominated balanced separators in wheel-induced-minor-free graphs
by: Chudnovsky, Maria, et al.
Published: (2025)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
by: Kurkofka, Jan, et al.
Published: (2025)

Dynamic programming on bipartite tree decompositions
by: Jaffke, Lars, et al.
Published: (2023)

Optimal trees of tangles: refining the essential parts
by: Albrechtsen, Sandra
Published: (2023)

Coloring hypergraphs with excluded minors
by: Steiner, Raphael
Published: (2022)

Refining trees of tangles in abstract separation systems: inessential parts
by: Albrechtsen, Sandra
Published: (2023)

Tangle structure trees
by: von Bergen, Hanno, et al.
Published: (2026)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

An Overview of Universal Obstructions for Graph Parameters
by: Paul, Christophe, et al.
Published: (2023)