arXiv++ Combinatorics

Browse math.CO papers from arXiv

A counter-example to Baranyai's combinatorial characterisation for 3-rigidity

Published: 2026-01-27
Comments: 8 pages

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.

BibTeX

Loading...