Minimal counterexamples to Hendrickson's conjecture on globally rigid graphs
Combinatorics
2023-07-13 v1
Abstract
In this paper we consider the class of graphs which are redundantly -rigid and -connected but not globally -rigid, where is the dimension. This class arises from counterexamples to a conjecture by Bruce Hendrickson. It seems that there are relatively few graphs in this class for a given number of vertices. Using computations we show that is indeed the smallest counterexample to the conjecture.
Keywords
Cite
@article{arxiv.2212.11818,
title = {Minimal counterexamples to Hendrickson's conjecture on globally rigid graphs},
author = {Georg Grasegger},
journal= {arXiv preprint arXiv:2212.11818},
year = {2023}
}
Comments
7 pages, 2 figures