Cover Image

Generalised Erdős distance theory on graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dewar, Sean, Frankl, Nora, Mansfield, Samuel, Nixon, Anthony, Passant, Jonathan, Warren, Audie
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Metric Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rigid frameworks with dilation constraints
by: Dewar, Sean, et al.
Published: (2024)

Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
by: Dewar, Sean, et al.
Published: (2021)

On Galois groups of type-1 minimally rigid graphs
by: Makhul, Mehdi, et al.
Published: (2023)

Single-cell 3D genome reconstruction in the haploid setting using rigidity theory
by: Dewar, Sean, et al.
Published: (2024)

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

The Quantitative Fractional Helly theorem
by: Frankl, Nóra, et al.
Published: (2024)

Flexible placements of periodic graphs in the plane
by: Dewar, Sean
Published: (2019)

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

The Erdős unit distance problem for small point sets
by: Alexeev, Boris, et al.
Published: (2024)

Spherical two-distance sets and eigenvalues of signed graphs
by: Jiang, Zilin, et al.
Published: (2020)

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

On Distinct Angles in the Plane
by: Konyagin, Sergei V., et al.
Published: (2024)

Rigidity of nearly planar classes of graphs
by: Dewar, Sean, et al.
Published: (2024)

Borsuk's conjecture for two-distance sets and its equivalent formulation for graphs
by: Musin, Oleg R.
Published: (2025)

On a square packing conjecture of Erdős
by: Singh, Anshul Raj
Published: (2026)

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

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
by: Cruickshank, James, et al.
Published: (2023)

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

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

On the uniqueness of collections of pennies and marbles
by: Dewar, Sean, et al.
Published: (2023)

Erdős's diameter conjecture for separated distances fails in high dimensions
by: Ho, Boon Suan
Published: (2026)

Irreducible components of sets of points in the plane that satisfy distance conditions
by: Lubbes, Niels, et al.
Published: (2024)

Computing maximum likelihood thresholds using graph rigidity
by: Bernstein, Daniel Irving, et al.
Published: (2022)

An improved lower bound to Erdos' problem concerning products of distances for fixed diameter
by: Sothanaphan, Nat
Published: (2025)

Extremal decompositions of tropical varieties and relations with rigidity theory
by: Babaee, Farhad, et al.
Published: (2024)

Unit and distinct distances in typical norms
by: Alon, Noga, et al.
Published: (2023)

Clustering in typical unit-distance avoiding sets
by: Cohen, Alex, et al.
Published: (2024)

Spectral conditions for spherical two-distance sets
by: Noman, Iliyas, et al.
Published: (2022)

Energy of codes with forbidden distances in 48 dimensions
by: Boyvalenkov, P., et al.
Published: (2024)

On the Genus of One Degree of Freedom Planar Linkages via Tropical Geometry
by: Schicho, Josef, et al.
Published: (2024)

Exponential odd-distance sets under the Manhattan metric
by: Díaz, Alberto Espuny, et al.
Published: (2024)

Total orders realizable as the distances between two sets of points
by: Maldonado, Gerardo L., et al.
Published: (2023)

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

A tropical approach to rigidity: counting realisations of frameworks
by: Clarke, Oliver, et al.
Published: (2025)

$k$-fold circuits and coning in rigidity matroids
by: Hewetson, John, et al.
Published: (2025)

Cell structure of mediangle graphs
by: Chepoi, Victor, et al.
Published: (2025)

Minimally globally rigid graphs
by: Garamvölgyi, Dániel, et al.
Published: (2022)

Horofunctions of infinite Sierpinski polygon graphs
by: D'Angeli, Daniele, et al.
Published: (2025)

Globally rigid graphs are fully reconstructible
by: Garamvölgyi, Dániel, et al.
Published: (2021)

Spectral Bounds for Antipodal Graphs
by: Korsky, Samuel
Published: (2026)