平面上的小单位距离图
组合数学
2019-05-27 v3
摘要
我们证明，一个至多 9 个顶点的图是单位距离图，当且仅当它不包含 74 个所谓的极小禁含图之一。这扩展了 Chilakamarri 与 Mahoney（1995）的工作，他们给出了至多 7 个顶点的单位距离图的类似分类。
引用
@article{arxiv.1905.07829,
title = {Small unit-distance graphs in the plane},
author = {Aidan Globus and Hans Parshall},
journal= {arXiv preprint arXiv:1905.07829},
year = {2019}
}
备注
(v3) fixed F(9,15,21) and Lemma 19