不相交 Berge 路径的 Turán 数

发布:2025年12月29日 11:20
1分で読める
ArXiv

分析

本文研究了超图中 Berge 路径的 Turán 数。具体来说,它确定了在关于参数(顶点数、均匀性和路径长度)的特定条件下,不相交 Berge 路径的 Turán 数的确切值。这是对极值超图理论的贡献,该理论关注于找到避免特定禁止子超图的超图的最大大小。这些结果对于理解超图的结构至关重要,并且对组合学中的相关问题具有影响。

引用

本文确定了 $\mathrm{ex}_r(n, ext{Berge-} kP_{\ell})$ 的确切值,其中 $n$ 足够大,且 $k\geq 2$,$r\ge 3$,$\ell'\geq r$ 和 $2\ell'\geq r+7$,其中 $\ell'=\left\lfloor rac{\ell+1}{2} ight floor$。