最大 IC 平面图与最大 NIC 平面图的密度
组合数学
2025-12-30 v2
摘要
本文证明，任意阶数为 的最大 IC 平面图至少拥有 条边，任意最大 NIC 平面图至少拥有 条边。此外，我们证明上述结果在无穷多个整数 上均为紧确的。
引用
@article{arxiv.2501.10218,
title = {The density of maximal IC-plane graphs and maximal NIC-plane graphs},
author = {Zongpeng Ding and Yuanqiu Huang and Fengming Dong and Shengxiang Lv and Panna Gehér},
journal= {arXiv preprint arXiv:2501.10218},
year = {2025}
}