中文

表面上 girth-饱和图中的面

组合数学 2025-05-20 v3

摘要

对于在给定曲面 Σ\Sigma 上嵌入的、具有 girth 至少 \ell 的包含最大图的面环长 fmax(,Σ)f_{\max}(\ell, \Sigma) 想知道最大值是多少?如果 Σ=P\Sigma=\mathcal{P} 为平面,我们证明 311fmax(,P)8133\ell-11\leq f_{\max}(\ell, \mathcal{P})\leq 8\ell-13。我们还证明 fmax(,Σ)f_{\max}(\ell, \Sigma) 对任何整数 \ell 和任何闭合曲面 Σ\Sigma 都是有界的。对于固定的 Σ\Sigma,我们显示 Ω()=fmax(,Σ)=O(2)\Omega(\ell) = f_{\max}(\ell, \Sigma) = O(\ell^2),而对于固定的 6\ell\geq 6fmax(,Σ)=Θ(g)f_{\max}(\ell, \Sigma)=\Theta(g),其中 ggΣ\Sigma 的基数。

关键词

引用

@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