Cover Image

Excluding $K_{2,t}$ as a fat minor

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Albrechtsen, Sandra, Distel, Marc, Georgakopoulos, Agelos
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Computational Geometry Discrete Mathematics Metric Geometry 05C83, 05C10, 68R12, 05C63, 51F30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Small counterexamples to the fat minor conjecture
by: Albrechtsen, Sandra, et al.
Published: (2026)

Graph minors and metric spaces
by: Georgakopoulos, Agelos, et al.
Published: (2023)

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

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

Counterexample to the conjectured coarse grid theorem
by: Albrechtsen, Sandra, et al.
Published: (2025)

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

Asymptotic half-grid and full-grid minors
by: Albrechtsen, Sandra, et al.
Published: (2024)

Asymptotic structure. II. Path-width and additive quasi-isometry
by: Nguyen, Tung, et al.
Published: (2025)

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

A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs
by: Albrechtsen, Sandra, et al.
Published: (2025)

Triangulating surfaces quasi-isometrically
by: Georgakopoulos, Agelos, et al.
Published: (2026)

On better-quasi-ordering under graph minors
by: Georgakopoulos, Agelos
Published: (2025)

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

Catching Rats in $H$-minor-free Graphs
by: Gorsky, Maximilian, et al.
Published: (2025)

Graph Skeletons and Diminishing Minors
by: Bruner, Michael, et al.
Published: (2024)

Bottlenecking in graphs and a coarse Menger-type theorem
by: Bruner, Michael, et al.
Published: (2024)

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

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
by: Fesser, Lukas, et al.
Published: (2023)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
by: Hatzel, Meike, et al.
Published: (2024)

Structure of $k$-Matching-Planar Graphs
by: Hendrey, Kevin, et al.
Published: (2025)

Weak Kantorovich difference and associated Ricci curvature of hypergraphs
by: Akamatsu, Tomoya
Published: (2023)

An efficient algorithm for generating transmission irregular trees
by: Stošić, Ivan, et al.
Published: (2025)

A coarse geometric approach to graph layout problems
by: Huang, Wanying, et al.
Published: (2023)

Asymptotic-Type Dimension Bounds through Combinatorial Approaches
by: Yu, Jing, et al.
Published: (2024)

Refining tree-decompositions so that they display the k-blocks
by: Albrechtsen, Sandra
Published: (2024)

Tangle-tree duality in infinite graphs
by: Albrechtsen, Sandra
Published: (2024)

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

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
by: Choi, Mujin, et al.
Published: (2025)

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

Displaying prescribed sets of ends by linked tree-decompositions
by: Albrechtsen, Sandra, et al.
Published: (2025)

NP-completeness of the $\ell_1$-embedding problem for simple graphs as sphere-of-influence graphs
by: Jabuka, Stanislav
Published: (2025)

Regular matchstick graphs on the sphere
by: Swanepoel, Konrad J.
Published: (2025)

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

Umbel convexity and the geometry of trees
by: Baudier, Florent P., et al.
Published: (2021)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
by: Paul, Indrajit, et al.
Published: (2025)

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

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

Lower Estimates for $L_1$-Distortion of Transportation Cost Spaces
by: Gartland, Chris, et al.
Published: (2026)

Magnitude and diversity of trees
by: Bouafia, Philippe
Published: (2026)