中文

火柴图边数的上界估计

组合数学 2021-08-18 v1 计算几何

摘要

我们证明,具有nn个顶点的火柴图至多拥有3ncn1/43n-c\sqrt{n-1/4}条边,其中c=12(12+2π3)c=\frac12(\sqrt{12} + \sqrt{2\pi\sqrt{3}})。证明中的主要工具是欧拉公式、等周不等式,以及一个用nn和非三角形面数量表示边数的上界。我们还找到了火柴图中三角形面数量的锐上界。

关键词

引用

@article{arxiv.2108.07522,
  title  = {Bounding the number of edges of matchstick graphs},
  author = {Jérémy Lavollée and Konrad J. Swanepoel},
  journal= {arXiv preprint arXiv:2108.07522},
  year   = {2021}
}

备注

9 pages, 3 figures