{"id":"arxiv/2608.21058","url":"https://arxiv.org/abs/2608.21058","tags":["math.CO"],"score":0,"title":"Rigidity of expanders and pseudorandom graphs","domain":"math.CO","source":"arxiv","authors":["Michael Krivelevich","Alan Lew","Peleg Michaeli"],"reviews":0,"subject":"math.CO","summary":"A graph $G=(V,E)$ is called $d$-rigid if, for a generic embedding of its vertices in $\\mathbb{R}^d$, the only continuous motions of the vertices preserving the distances between all pairs of adjacent vertices are those induced from the isometries of $\\mathbb{R}^d$ (that is, translations and rotations of the whole graph). In this paper, we study rigidity properties of pseudorandom graphs. First, we consider $C$-expander graphs, a class of graphs recently studied in the context of Hamiltonicity of pseudorandom graphs. These are $n$-vertex graphs for which every vertex set $A$ of size smaller…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-21","reactions":{}}