中文

具有固定角度的单弯折与平面弧边的平面多重图

离散数学 2023-11-28 v1 组合数学

摘要

对于角度 α(0,π)\alpha\in (0,\pi),我们考虑平面图和多重图,其中边为以下两类之一:(i) 两段边段间夹角为 α\alpha 的单弯折折线,或 (ii) 圆心角为 2(πα)2(\pi-\alpha) 的圆弧。我们推导了此类图关于 α\alpha 的最大密度的上界与下界。作为一个应用,我们改进了 αAC1=\alpha AC_1^= 图(即可以用单弯折边绘制于平面且任意两交叉边以角度 α\alpha 相交的图)边数的界限。这是十余年来对 αAC1=\alpha AC_1^= 图规模的首个改进。

关键词

引用

@article{arxiv.2311.15043,
  title  = {Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle},
  author = {Csaba D. Tóth},
  journal= {arXiv preprint arXiv:2311.15043},
  year   = {2023}
}

备注

16 pages, 6 figures, to be presented at WALCOM 2024