Cover Image

Splitter Theorems for Graph Immersions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	DeVos, Matt, Malekian, Mahdieh
Format:	Preprint
Published:	2018
Subjects:	Combinatorics 05C40, 05C83
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Agile Sets in Graphs
by: Elbracht, Christian, et al.
Published: (2021)

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

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

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

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

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

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

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

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

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

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

On the Ban-Linial Conjecture
by: DeVos, Matt, et al.
Published: (2025)

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

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

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

A canonical tree-of-tangles theorem for structurally submodular separation systems
by: Elbracht, Christian, et al.
Published: (2020)

Coloring Graphs With No Totally Odd Clique Immersion
by: McFarland, Caleb
Published: (2025)

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

Canonical Decompositions of 3-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2023)

Projective Planar Cartesian Products of Graphs
by: Abell, Nicholas, et al.
Published: (2025)

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

Nowhere-zero 8-flows in 3-edge-connected signed graphs
by: DeVos, Matt, et al.
Published: (2025)

Characterising 4-tangles through a connectivity property
by: Carmesin, Johannes, et al.
Published: (2023)

The graph minor relation satisfies the twin alternative conjecture
by: Bruno, Jorge
Published: (2022)

Bipartite Graphs Are Not Well-Quasi-Ordered by Bipartite Minors
by: Biedl, Therese, et al.
Published: (2026)

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

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

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)

Polynomial Bounds for the Graph Minor Structure Theorem
by: Gorsky, Maximilian, et al.
Published: (2025)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
by: Costa, Jofre, et al.
Published: (2025)

Dense Matchings of Linear Size in Graphs with Independence Number 2
by: Yip, Jung Hon
Published: (2025)

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

A characterisation of all vertex-transitive finite graphs of connectivity < 5
by: Kurkofka, Jan, et al.
Published: (2026)

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)

Separating edges by linearly many subdivisions
by: Kontogeorgiou, George, et al.
Published: (2025)

Coloring small locally sparse degenerate graphs and related problems
by: Bradač, Domagoj, et al.
Published: (2026)

Totally odd subdivisions in Kneser graphs
by: Echeverría, Henry, et al.
Published: (2025)