Buchumschlag

Coarse Menger property of quasi-minor excluded graphs and length spaces

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Liu, Chun-Hung
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics Metric Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Assouad-Nagata dimension of minor-closed metrics
von: Liu, Chun-Hung
Veröffentlicht: (2023)

Separation axiom $S_3$ for geodesic convexity in graphs
von: Chepoi, Victor
Veröffentlicht: (2024)

Diverse beam search to find densest-known planar unit distance graphs
von: Engel, Peter, et al.
Veröffentlicht: (2024)

String graphs are quasi-isometric to planar graphs
von: Davies, James
Veröffentlicht: (2025)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
von: Davies, James, et al.
Veröffentlicht: (2025)

Geometry of ample/lopsided sets
von: Bandelt, Hans--Jürgen, et al.
Veröffentlicht: (2026)

The expansion of half-integral polytopes
von: Cardinal, Jean, et al.
Veröffentlicht: (2024)

Distinct Distances on Pfaffian Curves
von: Natarajan, Abhiram, et al.
Veröffentlicht: (2025)

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
von: Bonamy, Marthe, et al.
Veröffentlicht: (2020)

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
von: Brandenburg, Marie-Charlotte, et al.
Veröffentlicht: (2025)

Signed graphs in data sciences via communicability geometry
von: Diaz-Diaz, Fernando, et al.
Veröffentlicht: (2024)

Introduction to graph theory and basic algorithms
von: Tuzhilin, Mikhail, et al.
Veröffentlicht: (2023)

Rado's covering problem for cubes and balls: a semi-survey
von: Dall'Ara, Gian Maria, et al.
Veröffentlicht: (2026)

O(1)-Distortion Planar Emulators for String Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

Regular matchstick graphs on the sphere
von: Swanepoel, Konrad J.
Veröffentlicht: (2025)

A quasi-polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2025)

Induced Minors, Asymptotic Dimension, and Baker's Technique
von: Hickingbotham, Robert
Veröffentlicht: (2025)

Closed curve covering and multiagent TSP ratios
von: Dillon, Travis, et al.
Veröffentlicht: (2025)

An effective construction for cut-and-project rhombus tilings with global n-fold rotational symmetry
von: Lutfalla, Victor H.
Veröffentlicht: (2020)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
von: Beaudou, Laurent, et al.
Veröffentlicht: (2025)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
von: Joret, Gwenaël, et al.
Veröffentlicht: (2026)

Coarse geometry of quasi-transitive graphs beyond planarity
von: Esperet, Louis, et al.
Veröffentlicht: (2023)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
von: Claus, Quentin, et al.
Veröffentlicht: (2026)

A Couple of Simple Algorithms for $k$-Dispersion
von: Chen, Ke, et al.
Veröffentlicht: (2025)

Bounds on treewidth via excluding disjoint unions of cycles
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Rigidity of polytopes with edge length and coplanarity constraints
von: Himmelmann, Matthias, et al.
Veröffentlicht: (2025)

A polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2026)

On prescribing total preorders and linear orders to pairwise distances of points in Euclidean space
von: Almendra-Hernández, Víctor Hugo, et al.
Veröffentlicht: (2021)

Fat minors cannot be thinned (by quasi-isometries)
von: Davies, James, et al.
Veröffentlicht: (2024)

Maximal Non-Kochen-Specker Sets and a Lower Bound on the Size of Kochen-Specker Sets
von: Williams, Tom, et al.
Veröffentlicht: (2024)

Canonical projection tilings defined by patterns
von: Bédaride, Nicolas, et al.
Veröffentlicht: (2018)

Menger's Theorem for Temporal Paths (Not Walks)
von: Ibiapina, Allen, et al.
Veröffentlicht: (2022)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
von: Chakraborty, Dibyayan
Veröffentlicht: (2025)

Generic Global Rigidity in $\ell_p$-Space and the Identifiability of the $p$-Cayley-Menger Varieties
von: Sugiyama, Tomohiro, et al.
Veröffentlicht: (2024)

Quasi-isometries between graphs with variable edge lengths
von: Davies, James, et al.
Veröffentlicht: (2025)

Excluding $K_{2,t}$ as a fat minor
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2025)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Quickly excluding an apex-forest
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Packing Topological Minors Half-Integrally
von: Liu, Chun-Hung
Veröffentlicht: (2017)

Adjacency labelling for proper minor-closed graph classes
von: Dujmović, Vida, et al.
Veröffentlicht: (2026)