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

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

分析

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