On sparse universally rigid graphs in $\mathbb{R}$
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.41581
curl -X POST /api/v1/records/arxiv/2610.41581/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41581/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'