特定の3一様グラフを避ける最大辺数を厳密に決定
On the Exact Turán Number of $F^-_{4,3}$
この論文をやさしく読む
ひとことで言うと
ある形の3頂点ずつの辺からなるグラフを含まないとき、辺を最大何本置けるかを厳密に求めた研究です。
何に役立つ？
極値組合せ論で、禁止部分構造と最大辺数の関係を理解する理論的な結果です。
この研究の面白いところ
n≥8のすべてで最大辺数の式を示し、その最大値を達成する形も一つに特定しました。
どこまで分かった？
対象は特定の禁止3一様グラフF⁻_{4,3}とn≥8です。ほかの禁止構造への一般化は要旨にありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
3一様グラフFのTurán数ex(n,F)は、n頂点でFと同型な部分グラフを含まない3一様グラフの最大辺数である。F⁻_{4,3}を、四頂点の完全な核と三つの外側の頂点から作り、核の一頂点と外側の二頂点を含む12通りの三つ組のうち、一つを除くすべてを辺とする3一様グラフとする。本研究は、すべてのn≥8について、ex(n,F⁻_{4,3})がC(n,3)−C(⌊n/2⌋,3)−C(⌈n/2⌉,3)に等しいことを証明する。また、均衡した完全二部3一様グラフが唯一の極値構成である。この結果はMubayiとRödlの漸近定理での厳密な値と等号の場合をすべて決定し、F_{3,3}の厳密なTurán数を拡張するとともに、Frankl、Huang、Rödlの予想を解決する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-24（UTC）
- 最新改訂
- 2026-09-24 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-24 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
For a $3$-graph $F$, the Turán number of $F$, denoted by $\ex(n,F)$, is the maximum number of edges in a $3$-graph on $n$ vertices containing no subgraph isomorphic to $F$. Let $F^-_{4,3}$ be the $3$-graph formed by a complete four-vertex core and three outer vertices, with all but one of the twelve triples containing one core vertex and two outer vertices. We prove that, for every $n\ge8$, \[ \ex(n,F^-_{4,3})=\binom n3-\binom{\lfloor n/2\rfloor}{3}-\binom{\lceil n/2\rceil}{3}, \] and the balanced complete bipartite $3$-graph is the unique extremal configuration. This determines the exact value and all equality cases in the asymptotic theorem of Mubayi and Rödl. It also extends the exact Turán Number of $F_{3,3}$ and resolves a conjecture of Frankl, Huang and Rödl.
著者のコメント
13 pages
arXiv ID: 2609.29903 ／ 要約の誤りについて