表面上 girth-饱和图中的面
组合数学
2025-05-20 v3
摘要
对于在给定曲面 上嵌入的、具有 girth 至少 的包含最大图的面环长 想知道最大值是多少?如果 为平面,我们证明 。我们还证明 对任何整数 和任何闭合曲面 都是有界的。对于固定的 ,我们显示 ,而对于固定的 ,,其中 为 的基数。
引用
@article{arxiv.2410.13481,
title = {Faces in girth-saturated graphs on surfaces},
author = {Maria Axenovich and Leon Kießle and Arsenii Sagdeev and Maksim Zhukovskii},
journal= {arXiv preprint arXiv:2410.13481},
year = {2025}
}
备注
16 pages, 22 figures; major revision: improved upper bound for closed surfaces