大围长平面图中的穿刺不相交集合与面长度
组合数学
2025-09-03 v2
摘要
我们证明了具有有界独立数的不穿刺连通平面集族可以用常数个点刺穿。作为推论，我们回答了 Axenovich、Kie{\ss}le 和 Sagdeev 提出的关于围长至少为 的边极大平面图最大可能面长度的问题。
引用
@article{arxiv.2504.10618,
title = {Stabbing non-piercing sets and face lengths in large girth plane graphs},
author = {Dömötör Pálvölgyi and Kristóf Zólomy},
journal= {arXiv preprint arXiv:2504.10618},
year = {2025}
}