关于极小刚性图实现数目的探索
组合数学
2025-02-10 v1 符号计算
摘要
刚性图仅有有限多个实现。近年来，在计算此类实现的数量方面取得了显著进展。基于这些进展，首次能够对大规模图集进行计算。本文展示了我们从这些计算所得数据中能够得出的结论。这包括给定顶点数下最大实现数的新下界、更高维度中最小实现数的上界，以及保持刚性的构造规则对实现数的影响。在所有情况下，我们都给出了证明相应结果的证书图。
引用
@article{arxiv.2502.04736,
title = {Explorations on the number of realizations of minimally rigid graphs},
author = {Georg Grasegger},
journal= {arXiv preprint arXiv:2502.04736},
year = {2025}
}