{"id":"arxiv/2610.41581","url":"https://arxiv.org/abs/2610.41581","tags":["math.CO"],"score":0,"title":"On sparse universally rigid graphs in $\\mathbb{R}$","domain":"math.CO","source":"arxiv","authors":["Ole Gabsdil","Ezra Hirschi","Julien Portier"],"reviews":0,"subject":"math.CO","summary":"A graph is said to be 1-universally rigid if, for any generic realization of its vertices on the real line, the realization cannot be deformed out of the line in any higher-dimensional Euclidean space while preserving all edge lengths. In this paper, we investigate the sparsity of 1-universally rigid graphs in different manners. First, we show that an Erdős-Rényi random graph $G(n,p)$ is 1-universally rigid with high probability whenever $p \\geq C\\log n \\cdot \\log\\log n/n$ for some sufficiently large constant $C>0$. These techniques also imply the existence of 1-universally rigid graphs of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}