Cover Image

Sparsity, Stress-Independence and Globally Linked Pairs in Graph Rigidity Theory

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Garamvölgyi, Dániel, Jackson, Bill, Jordán, Tibor
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

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

Partial reflections and globally linked pairs in rigid graphs
by: Garamvölgyi, Dániel, et al.
Published: (2023)

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

Stress-linked pairs of vertices and the generic stress matroid
by: Garamvölgyi, Dániel
Published: (2023)

On generic universal rigidity on the line
by: Moura, Guilherme Zeus Dantas e, et al.
Published: (2023)

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

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

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

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

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

Globally Rigid Convex Braced Polygons
by: Connelly, Robert, et al.
Published: (2024)

Fundamental Notions of Projective and Scale-Translation-Invariant Metrics in Coding Theory
by: Riccardi, Gabor, et al.
Published: (2025)

On the Structure of Frames and Equiangular Lines over Finite Fields and their Connections to Design Theory
by: Jorquera, Ian, et al.
Published: (2025)

The fractional chromatic number of the plane is at least 4
by: Matolcsi, Máté, et al.
Published: (2023)

Graphs with tree decompositions of small graphs and realizing them as the Reeb graphs of real algebraic functions
by: Kitazawa, Naoki
Published: (2025)

Graphs at infinity: Liouville theorems, Recurrence and Characterization of Dirichlet forms
by: Keller, Matthias, et al.
Published: (2026)

Upper Bounds for $s$-Distance Subspaces
by: Wang, LiXia, et al.
Published: (2025)

Constructions of Large m-Distance Sets on Triangular Lattice
by: Bao, Li-Ren, et al.
Published: (2025)

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

Covering large-dimensional Euclidean spaces by random translates of a given convex body
by: Bukh, Boris, et al.
Published: (2025)

Equilateral n-gons in planar integer lattices
by: Mahabaduge, Ghaura
Published: (2025)

An Intersection Product for the Polytope Algebra
by: Wannerer, Thomas
Published: (2025)

Edge-to-edge Tilings of the Sphere by Angle Congruent Pentagons
by: Barish, Robert, et al.
Published: (2025)

Kissing polytopes in dimension 3
by: Deza, Antoine, et al.
Published: (2025)

A Structural Condition on Point Sets with Few Distinct Dot Products
by: Gandhi, Anshula
Published: (2025)

Hypercube minor-universality
by: Benjamini, Itai, et al.
Published: (2025)

Maximal Equidistant Spacings
by: Puthawala, Michael
Published: (2025)

Quantitative selection theorems
by: Dillon, Travis
Published: (2025)

On the number of faces of marked order polytopes
by: Melikhova, Ekaterina V.
Published: (2025)

Asymmetric SICs over finite fields
by: Iverson, Joseph W., et al.
Published: (2025)

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

No-$(k+1)$-in-line problem for large constant $k$
by: Grebennikov, Alexandr, et al.
Published: (2025)

Many antipodes implies many neighbors
by: Steinerberger, Stefan
Published: (2025)

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

Generalised Erdős distance theory on graphs
by: Dewar, Sean, et al.
Published: (2025)

Equicovering masses in the Euclidean plane
by: Espinosa-García, Manuel A., et al.
Published: (2025)

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

On Few-Distance Sets in the Plane
by: Wang, Lucas
Published: (2025)

On the cross-product conjecture for the number of linear extensions
by: Chan, Swee Hong, et al.
Published: (2023)

The chromatic number of 4-dimensional lattices
by: Vallentin, Frank, et al.
Published: (2024)