Buchumschlag

Unavoidable pivot-minors in graphs of large rank-depth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ahn, Jungho, Hendrey, Kevin, Kwon, O-joung, Oum, Sang-il
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C50, 05C75, 05C83
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Prime vertex-minors of a prime graph
von: Kim, Donggyu, et al.
Veröffentlicht: (2022)

Twin-width of subdivisions of multigraphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2023)

Linear bounds on treewidth in terms of excluded planar minors
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2024)

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

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2022)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2021)

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
von: Kanté, Mamadou Mostapha, et al.
Veröffentlicht: (2021)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
von: Nguyen, Tung, et al.
Veröffentlicht: (2026)

Forbidding the subdivided claw as a subgraph or a minor
von: Allred, Sarah, et al.
Veröffentlicht: (2025)

A combinatorial bound on the number of distinct eigenvalues of a graph
von: Allred, Sarah, et al.
Veröffentlicht: (2022)

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

Finding dense minors using average degree
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Dominated balanced separators in wheel-induced-minor-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

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

The structure of group-labeled graphs forbidding an immersion
von: McCarty, Rose, et al.
Veröffentlicht: (2026)

Treewidth versus clique number: induced minors
von: Hilaire, Claire, et al.
Veröffentlicht: (2024)

Excluding an induced wheel minor in graphs without large induced stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

The excluded minors for embeddability into a compact surface
von: Georgakopoulos, Agelos
Veröffentlicht: (2023)

Proper Minor-Closed Classes in Blowups of Fans
von: Distel, Marc
Veröffentlicht: (2024)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
von: Allred, Sarah, et al.
Veröffentlicht: (2025)

Twin-width of random graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)

Excluding surfaces as minors in graphs
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2026)

The graph minor relation satisfies the twin alternative conjecture
von: Bruno, Jorge
Veröffentlicht: (2022)

A grid theorem for strong immersions of walls
von: Diestel, Reinhard, et al.
Veröffentlicht: (2023)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
von: Yu, Yuantian, et al.
Veröffentlicht: (2025)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
von: Yu, Yuantian, et al.
Veröffentlicht: (2025)

A structure theory for regular graphs with fixed smallest eigenvalue
von: Yang, Qianqian, et al.
Veröffentlicht: (2024)

Characterizing $A_α$-minimizer graphs: given order and independence number
von: Zhang, Jiaqi, et al.
Veröffentlicht: (2025)

Classification of quartic bicirculant nut graphs
von: Damnjanović, Ivan, et al.
Veröffentlicht: (2025)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
von: Abdón, Miriam, et al.
Veröffentlicht: (2026)

Exploring structural properties of $k$-trees and block graphs
von: Markenzon, Lilian, et al.
Veröffentlicht: (2023)

Limits of degeneracy for colouring graphs with forbidden minors
von: Norin, Sergey, et al.
Veröffentlicht: (2023)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
von: Sun, Jin, et al.
Veröffentlicht: (2025)

Vertex-minor universality of a random graph
von: Chao, Ting-Wei, et al.
Veröffentlicht: (2026)

Short Paths in the Planar Graph Product Structure Theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Odd complete bipartite minors in graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2025)

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

Branch-width of connectivity functions is fixed-parameter tractable
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2026)

Braces of Perfect Matching Width 2
von: Giannopoulou, Archontia C., et al.
Veröffentlicht: (2019)

On an induced version of Menger's theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)