互いに素なベルジュパスのTurán数

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

分析

この論文は、ハイパーグラフにおけるベルジュパスのTurán数を調査しています。具体的には、パラメータ(頂点数、均一性、パス長)に関する特定の条件下で、互いに素なベルジュパスの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条に基づく適法な引用です。