Cover Image

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Davies, James, Georgakopoulos, Agelos, Hatzel, Meike, McCarty, Rose
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Computational Geometry Discrete Mathematics Metric Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Separation axiom $S_3$ for geodesic convexity in graphs
by: Chepoi, Victor
Published: (2024)

Coarse Menger property of quasi-minor excluded graphs and length spaces
by: Liu, Chun-Hung
Published: (2026)

Diverse beam search to find densest-known planar unit distance graphs
by: Engel, Peter, et al.
Published: (2024)

The expansion of half-integral polytopes
by: Cardinal, Jean, et al.
Published: (2024)

String graphs are quasi-isometric to planar graphs
by: Davies, James
Published: (2025)

Quasi-isometries between graphs with variable edge lengths
by: Davies, James, et al.
Published: (2025)

Odd coloring graphs with linear neighborhood complexity
by: Davies, James, et al.
Published: (2025)

Fat minors cannot be thinned (by quasi-isometries)
by: Davies, James, et al.
Published: (2024)

Geometry of ample/lopsided sets
by: Bandelt, Hans--Jürgen, et al.
Published: (2026)

Prime and polynomial distances in colourings of the plane
by: Davies, James, et al.
Published: (2023)

Excluding $K_{2,t}$ as a fat minor
by: Albrechtsen, Sandra, et al.
Published: (2025)

Distinct Distances on Pfaffian Curves
by: Natarajan, Abhiram, et al.
Published: (2025)

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

O(1)-Distortion Planar Emulators for String Graphs
by: Chang, Hsien-Chih, et al.
Published: (2025)

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
by: Brandenburg, Marie-Charlotte, et al.
Published: (2025)

A Couple of Simple Algorithms for $k$-Dispersion
by: Chen, Ke, et al.
Published: (2025)

Assouad-Nagata dimension of minor-closed metrics
by: Liu, Chun-Hung
Published: (2023)

Signed graphs in data sciences via communicability geometry
by: Diaz-Diaz, Fernando, et al.
Published: (2024)

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

Introduction to graph theory and basic algorithms
by: Tuzhilin, Mikhail, et al.
Published: (2023)

Closed curve covering and multiagent TSP ratios
by: Dillon, Travis, et al.
Published: (2025)

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

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
by: Bonamy, Marthe, et al.
Published: (2020)

Induced Minors, Asymptotic Dimension, and Baker's Technique
by: Hickingbotham, Robert
Published: (2025)

On the maximum number of tangencies among $1$-intersecting curves
by: Ackerman, Eyal, et al.
Published: (2026)

Plane Strong Connectivity Augmentation
by: Bessy, Stéphane, et al.
Published: (2025)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
by: Gnewuch, Michael
Published: (2024)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
by: Gajjala, Rishikesh, et al.
Published: (2024)

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

Embedding Borel graphs into grids of asymptotically optimal dimension
by: Bernshteyn, Anton, et al.
Published: (2024)

Geometric graphs with exponential chromatic number and arbitrary girth
by: Bucić, Matija, et al.
Published: (2023)

New upper bound for lattice covering by spheres
by: Gao, Jun, et al.
Published: (2025)

Lower bounds for sphere packing in arbitrary norms
by: Schildkraut, Carl
Published: (2024)

On graphs coverable by chubby shortest paths
by: Hatzel, Meike, et al.
Published: (2025)

Chromatic number of spacetime
by: Davies, James
Published: (2023)

Surfaces without quasi-isometric simplicial triangulations
by: Davies, James
Published: (2026)

Plane Hamiltonian Cycles in Convex Drawings
by: Bergold, Helena, et al.
Published: (2024)

Note on the Number of Almost Ordinary Triangles
by: Dumitrescu, Adrian, et al.
Published: (2025)

On the Vertices of Delta-modular Polyhedra
by: Mikhail, Bludov, et al.
Published: (2025)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
by: Zanotti, Leo
Published: (2025)