不相交 Berge 路径的 Turán 数

Research Paper#Hypergraph Theory, Extremal Combinatorics🔬 Research|分析: 2026年1月3日 18:54
发布: 2025年12月29日 11:20
1分で読める
ArXiv

分析

本文研究了超图中 Berge 路径的 Turán 数。具体来说,它确定了在关于参数(顶点数、均匀性和路径长度)的特定条件下,不相交 Berge 路径的 Turán 数的确切值。这是对极值超图理论的贡献,该理论关注于找到避免特定禁止子超图的超图的最大大小。这些结果对于理解超图的结构至关重要,并且对组合学中的相关问题具有影响。
引用 / 来源
查看原文
"The paper determines the exact value of $\mathrm{ex}_r(n, ext{Berge-} kP_{\ell})$ when $n$ is large enough for $k\geq 2$, $r\ge 3$, $\ell'\geq r$ and $2\ell'\geq r+7$, where $\ell'=\left\lfloor rac{\ell+1}{2} ight floor$."
A
ArXiv2025年12月29日 11:20
* 根据版权法第32条进行合法引用。