Cover Image

Counterexamples regarding linked and lean tree-decompositions of infinite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Albrechtsen, Sandra, Jacobs, Raphael W., Knappe, Paul, Pitz, Max
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C63, 05C05, 05C83, 05C40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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)

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

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

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

On tree-decompositions for infinite chordal graphs
by: Pitz, Max, et al.
Published: (2026)

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

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

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

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

On order-compatible paths in infinite graphs
by: Pitz, Max, et al.
Published: (2026)

Obstructions for normally spanned sets of vertices
by: Lorenz, Nicola, et al.
Published: (2025)

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

A structural duality for path-decompositions into parts of small radius
by: Albrechtsen, Sandra, et al.
Published: (2023)

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

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

Representations of infinite tree-sets
by: Gollin, J. Pascal, et al.
Published: (2019)

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

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

Circuits through prescribed edges
by: Knappe, Paul, et al.
Published: (2018)

A metrization theorem for edge-end spaces of infinite graphs
by: Pitz, Max
Published: (2025)

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

Small counterexamples to the fat minor conjecture
by: Albrechtsen, Sandra, et al.
Published: (2026)

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

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

Counterexample to the conjectured coarse grid theorem
by: Albrechtsen, Sandra, et al.
Published: (2025)

A topological characterization of end space of infinite graphs via games, subspaces and products
by: Aurichi, Leandro, et al.
Published: (2026)

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

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

Trees of tangles in infinite separation systems
by: Elbracht, Christian, et al.
Published: (2020)

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

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

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

All graphs are majority 3-choosable
by: Ouborny, Jan, et al.
Published: (2025)

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

Twin-width of graphs with tree-structured decompositions
by: Heinrich, Irene, et al.
Published: (2023)

Splitter Theorems for Graph Immersions
by: DeVos, Matt, et al.
Published: (2018)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)