Cover Image

Tight Bounds for Hypercube Minor-Universality

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hogan, Emma, Michel, Lukas, Scott, Alex, Tamitegama, Youri, Tan, Jane, Tsarev, Dmitry
Format:	Preprint
Published:	2025
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: Emma Hogan, et al.
Published: (2026)

A note on graphs of $k$-colourings
by: Hogan, Emma, et al.
Published: (2024)

Colour-balanced subgraphs
by: Hogan, Emma, et al.
Published: (2026)

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

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

Bounded diameter tree-decompositions
by: Berger, Eli, et al.
Published: (2023)

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

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)

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

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

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

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

Asymptotic structure. III. Excluding a fat tree
by: Nguyen, Tung, et al.
Published: (2025)

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

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)

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

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)

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

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

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

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

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

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

Disproof of the Odd Hadwiger Conjecture
by: Kühn, Marcus, et al.
Published: (2025)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
by: Fleischner, Herbert, et al.
Published: (2025)

Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, 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)

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

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

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

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

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