Cover Image

The structure of group-labeled graphs forbidding an immersion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	McCarty, Rose, McFarland, Caleb, Wollan, Paul
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C75, 05C83, 05C22
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graphs whose Eulerian trails have unique labels
by: Kim, Donggyu, et al.
Published: (2026)

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

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

Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
by: McFarland, Caleb
Published: (2026)

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

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

Excluding surfaces as minors in graphs
by: Thilikos, Dimitrios M., et al.
Published: (2026)

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

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)

Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, et al.
Published: (2025)

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

A note on highly connected $K_{2,\ell}$-minor free graphs
by: Bousquet, Nicolas, et al.
Published: (2023)

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

Finding irrelevant vertices in linear time on bounded-genus graphs
by: Golovach, Petr A., et al.
Published: (2019)

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

Almost all graphs are vertex-minor universal
by: Ascoli, Ruben, et al.
Published: (2026)

The Erdős-Pósa property for circle graphs as vertex-minors
by: Campbell, Rutger, et al.
Published: (2025)

Excluding Pinched Spheres
by: Morelle, Laure, et al.
Published: (2025)

Braces of Perfect Matching Width 2
by: Giannopoulou, Archontia C., et al.
Published: (2019)

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

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

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
by: Paul, Christophe, et al.
Published: (2024)

The Local Structure Theorem for Graph Minors with finite index
by: Paul, Christophe, et al.
Published: (2025)

On Strict Brambles
by: Lardas, Emmanouil, et al.
Published: (2022)

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

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

Totally odd immersions in line graphs
by: Jiménez, Andrea, et al.
Published: (2023)

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

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

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

Obstructions to Erdős-Pósa Dualities for Minors
by: Paul, Christophe, et al.
Published: (2024)

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

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

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

Excluding a Forest Induced Minor
by: Bonnet, Édouard, et al.
Published: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
by: Pokrovskiy, Alexey
Published: (2024)

Improved bounds on the cop number when forbidding a minor
by: Kenter, Franklin, et al.
Published: (2023)

Faster parameterized algorithms for modification problems to minor-closed classes
by: Morelle, Laure, et al.
Published: (2022)