具有固定角度的单弯折与平面弧边的平面多重图
离散数学
2023-11-28 v1 组合数学
摘要
对于角度 ,我们考虑平面图和多重图,其中边为以下两类之一:(i) 两段边段间夹角为 的单弯折折线,或 (ii) 圆心角为 的圆弧。我们推导了此类图关于 的最大密度的上界与下界。作为一个应用,我们改进了 图(即可以用单弯折边绘制于平面且任意两交叉边以角度 相交的图)边数的界限。这是十余年来对 图规模的首个改进。
引用
@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