Tibor Jord'an

collaborators

3 papers

math.CO2025

Degree Sum Conditions for Graph Rigidity

Tibor Jordán, Xuemei Liu, Soma Villányi

We study sufficient conditions for the generic rigidity of a graph $G$ expressed in terms of (i) its minimum degree $δ (G)$ , or (ii) the parameter $η(G)=\min_{uv\notin E}(°(u)+°(v))…

math.CO2025

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

Dániel Garamvölgyi, Bill Jackson, Tibor Jordán

A graph is $R_{d}$ -independent (resp. $R_{d}$ -connected) if its $d$ -dimensional generic rigidity matroid is free (resp. connected). A result of Maxwell from 1867 im…

math.HO2025

Rigidity of Graphs and Frameworks: A Matroid Theoretic Approach

James Cruickshank, Bill Jackson, Tibor Jordán +1

A $d$ -dimensional (bar-and-joint) framework $(G, p)$ consists of a graph $G = (V, E)$ and a realisation $p : V \to R^{d}$ . It is rigid if every continuous motion of the vertices wh…