图的最小化：以平面中 5-色单位距离图为例
组合数学
2022-06-29 v2 度量几何
摘要
我们引入一种新的图最小化方法，该方法要求保持某种图性质，并且存在检查此性质的有效过程。我们将该方法应用于最小化 5-色单位距离图，得到了一个具有 509 个顶点和 2442 条边的图。
引用
@article{arxiv.2010.12665,
title = {Graph minimization, focusing on the example of 5-chromatic unit-distance graphs in the plane},
author = {Jaan Parts},
journal= {arXiv preprint arXiv:2010.12665},
year = {2022}
}
备注
Fixed typos in matrices. Some changes in references