A counter-example to Baranyai's combinatorial characterisation for 3-rigidity
arXiv:2601.19460
Abstract
Recently Baranyai described a necessary combinatorial characterisation of graph rigidity for dimension 3. In this short note we provide a counter-example to the converse of the condition. Additionally, we provide an alternative proof to the Baranyai's necessary condition.
8 pages