Cover Image

Metric geodesic covers of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Jerry, Hess, Kyle, Romney, Matthew
Format:	Preprint
Published:	2026
Subjects:	Metric Geometry Combinatorics 05C12 (Primary), 05C10 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quotient graphs of symmetrically rigid frameworks
by: Dewar, Sean, et al.
Published: (2022)

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

Computing the number of realisations of a rigid graph
by: Dewar, Sean, et al.
Published: (2025)

Metric embeddings of cubes into dense subsets of cubes
by: Karamanlis, Miltiadis, et al.
Published: (2026)

Smooth Graphs
by: Brešar, Boštjan, et al.
Published: (2026)

Barnette Graphs with Faces up to Size 8 are Hamiltonian
by: Schnieders, Tobias
Published: (2025)

Uniquely realisable graphs in polyhedral normed spaces
by: Dewar, Sean
Published: (2025)

Rigidity-Induced Scaling Laws in Unit Distance Graphs: The Algebraic Collapse of Dense Substructures
by: Aloisio, Lucas
Published: (2026)

Edge-length preserving embeddings of graphs between normed spaces
by: Dewar, Sean, et al.
Published: (2024)

On $\ell_1$ embeddings of finite metric spaces, and sphere-of-influence graphs
by: Jabuka, Stanislav, et al.
Published: (2025)

Vertex-transitive graphs with uniformly bisecting quasi-geodesics
by: MacManus, Joseph
Published: (2025)

Angular constraints on planar frameworks
by: Dewar, Sean, et al.
Published: (2024)

Piercing all maximum cliques in hypergraphs
by: Holmsen, Andreas, et al.
Published: (2026)

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

More unit distances in arbitrary norms
by: Greilhuber, Josef, et al.
Published: (2024)

Maximal planar graphs that embed as centers
by: Preez, Brandon Du
Published: (2024)

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

$n^2 + 1$ unit equilateral triangles cannot cover an equilateral triangle of side $> n$ if all triangles have parallel sides
by: Baek, Jineon, et al.
Published: (2023)

Two nearly equal distances in $R^d$
by: Erdős, P., et al.
Published: (2019)

A note on the triameter of graphs
by: Hak, Artem, et al.
Published: (2021)

Monochromatic unit equilateral triangle on low-dimensional spheres
by: Zhao, Xiaochen, et al.
Published: (2026)

Monochromatic triangles in the max-norm plane
by: Natalchenko, Alexander, et al.
Published: (2023)

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

Fat minors in finitely presented groups
by: MacManus, Joseph
Published: (2024)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

The distribution of Weierstrass points on a tropical curve
by: Richman, David Harry
Published: (2018)

On exact covering with unit disks
by: Chun, Ji Hoon, et al.
Published: (2024)

Metric geometry for ranking-based voting: Tools for learning electoral structure
by: Duchin, Moon, et al.
Published: (2026)

Identifying contact graphs of sphere packings with generic radii
by: Dewar, Sean
Published: (2023)

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
by: Gao, Rui, et al.
Published: (2025)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
by: Jiang, Zilin, et al.
Published: (2021)

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

Observations on the hex clusters of the Spectre tilings
by: Chéritat, Arnaud
Published: (2024)

Reptile trapezoids
by: Heo, Jin
Published: (2024)

On the Erdős distance problem
by: Agama, Theophilus
Published: (2020)

Which graphs are rigid in $\ell_p^d$?
by: Dewar, Sean, et al.
Published: (2020)

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

The $d$-dimensional realisation number of a rigid graph
by: Dewar, Sean, et al.
Published: (2026)

Dual Linear Programming Bounds for Sphere Packing via Discrete Reductions
by: Li, Rupert
Published: (2022)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
by: Oh, Byung-Geun
Published: (2020)