Cover Image

Forbidding the subdivided claw as a subgraph or a minor

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Allred, Sarah, Ellingham, M. N.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C75, 05C83
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
by: Allred, Sarah, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
by: Allred, Sarah, et al.
Published: (2022)

Vertex-minor universality of a random graph
by: Chao, Ting-Wei, et al.
Published: (2026)

On 2-complexes embeddable in 4-space, and the excluded minors of their underlying graphs
by: Georgakopoulos, Agelos, et al.
Published: (2024)

Spreading in claw-free cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Excluding an induced wheel minor in graphs without large induced stars
by: Choi, Mujin, et al.
Published: (2025)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

Limits of degeneracy for colouring graphs with forbidden minors
by: Norin, Sergey, et al.
Published: (2023)

Finding dense minors using average degree
by: Hendrey, Kevin, et al.
Published: (2023)

A simple layered-wheel-like construction
by: Chudnovsky, Maria, et al.
Published: (2025)

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

An excluded minor theorem for the 6-wheel
by: Chen, Zijun, et al.
Published: (2026)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
by: Gollin, J. Pascal, et al.
Published: (2023)

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

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

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
by: Lei, Xingyu, et al.
Published: (2024)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
by: Carter, Daniel, et al.
Published: (2026)

Linear bounds on treewidth in terms of excluded planar minors
by: Gollin, J. Pascal, et al.
Published: (2024)

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

A characterization of 4-connected graphs with no 6-wheel minor
by: Chen, Zijun, et al.
Published: (2026)

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

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

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

Induced subgraphs of graphs with large deficiency
by: Sun, Jin, et al.
Published: (2025)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
by: Chudnovsky, Maria, et al.
Published: (2026)

A note on Ramsey numbers for minors
by: Axenovich, Maria, et al.
Published: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)