Rigidity-Induced Scaling Laws in Unit Distance Graphs: The Algebraic Collapse of Dense Substructures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Aloisio, Lucas
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Metric Geometry 52C10 (Primary), 14P10, 05C10 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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)

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

Rigidity of Koebe Polyhedra and Inversive Distance Circle Packings
by: Bowers, John C., et al.
Published: (2026)

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

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

Visibility cliques, cubic containers, and dense orchard cores
by: Sarkar, Sohail
Published: (2026)

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

General penny graphs are at most 43/18-dense
by: Sagdeev, Arsenii
Published: (2024)

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)

Canonical Ramsey: triangles, rectangles and beyond
by: Fang, Yijia, et al.
Published: (2025)

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

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
by: Ágoston, Péter, et al.
Published: (2024)

Metric geodesic covers of graphs
by: Chen, Jerry, et al.
Published: (2026)

Uniform Geodesic Drawings of Graphs
by: Lepsveridze, Saba, et al.
Published: (2026)

Dilworth truncations and Hadamard products of linear spaces
by: Antolini, Dario, et al.
Published: (2025)

Monochromatic infinite sets in Minkowski planes
by: Frankl, Nóra, et al.
Published: (2023)

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

Self-affine quadrangles
by: Richter, Christian, et al.
Published: (2025)

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

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

Minimal and Maximal Distances in Metric Spaces
by: Ranđelović, Žarko
Published: (2024)

No new lower bound for the density of planar Sets avoiding Unit Distances
by: Ruhland, Helmut
Published: (2024)

Uniquely realizable crystalline structures
by: Dewar, Sean, et al.
Published: (2025)

Cutting along a symmetric quadrilateral to construct an embedded flexible dodecahedron
by: Atlason, Elvar
Published: (2025)

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

A note on Borsuk's problem in Minkowski spaces
by: Raigorodskii, Andrei M., et al.
Published: (2023)

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

Penny graphs in the hyperbolic plane
by: Sagmeister, Ádám, et al.
Published: (2025)

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

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

Nearly equal distances in the plane, II
by: Erdős, P., et al.
Published: (2021)

Homothetic packings of centrally symmetric convex bodies
by: Dewar, Sean
Published: (2020)

Point sets avoiding near-integer distances
by: Goenka, Ritesh, et al.
Published: (2026)

Limit shape for regularisation of large partitions under the Plancherel measure
by: Rostam, Salim
Published: (2023)