Cover Image

Bipartite Graphs Are Not Well-Quasi-Ordered by Bipartite Minors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Biedl, Therese, Vitorino, Dinis
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C83
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tight Bounds for Hypercube Minor-Universality
by: Hogan, Emma, et al.
Published: (2025)

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

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

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

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

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

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

A Graph Minors Approach to Temporal Sequences
by: Carmesin, Johannes, et al.
Published: (2025)

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

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

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

Tangle structure trees
by: von Bergen, Hanno, et al.
Published: (2026)

Tangle structure trees II: trees of tangles and tangle-tree duality
by: von Bergen, Hanno, et al.
Published: (2026)

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

Dominating $K_t$-Models
by: Illingworth, Freddie, et al.
Published: (2024)

Well-Quasi-Ordering Eulerian Digraphs Embeddable in Surfaces by Strong Immersion
by: Cavallaro, Dario, et al.
Published: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
by: Delcourt, Michelle, et al.
Published: (2021)

Kempe Classes and Almost Bipartite Graphs
by: Cranston, Daniel W., et al.
Published: (2023)

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

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

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)

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

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

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)

Proper Minor-Closed Classes of Graphs have Assouad-Nagata Dimension 2
by: Distel, Marc
Published: (2023)

On the $P$-vertex problem in Bipartite Graphs
by: Arunkumar, G., et al.
Published: (2025)

Degree Sequences vs. Forests in Bipartite Graphs
by: Grinberg, Darij, et al.
Published: (2026)

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

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

Heritability of Kőnig's Property from finite edge sets
by: Kaufmann, Marc, et al.
Published: (2024)

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
by: Johnson, Peter, et al.
Published: (2026)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
by: Dahlke, Jonathan C.
Published: (2026)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

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

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

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

Hadwiger's conjecture and topological bounds
by: Steiner, Raphael
Published: (2023)

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