Heawood图的十一个单位距离嵌入
组合数学
2009-12-31 v1
摘要
在本注记中，我们通过图片和顶点坐标的15位近似值，展示了Heawood图（即二阶有限射影平面的点线关联图）的十一个单位距离嵌入。这些信息连同定义代数方程足以计算出精确嵌入的任意精确近似值，从而证明Heawood图确实是一个单位距离图。因此，我们反驳了V. Chvatal在1972年提出的一个“猜想”。
引用
@article{arxiv.0912.5395,
title = {Eleven Unit Distance Embeddings of the Heawood Graph},
author = {Eberhard H. -A. Gerbracht},
journal= {arXiv preprint arXiv:0912.5395},
year = {2009}
}
备注
V1: documentclass amsart, 8 pages, 13 figures