二種類のZarankiewicz数は同じ値になるか
Is the Signed Zarankiewicz Number the Same as the Recursive-line Zarankiewicz Number?
この論文をやさしく読む
ひとことで言うと
二種類のZarankiewicz数が違うかもしれないと考えられていた例で、実際には同じ60になると示します。
何に役立つ?
似た組合せ論的不変量を区別する反例探しで、未確定だった重要な小規模例を整理します。
この研究の面白いところ
m=15、n=6の再帰線版の正確な値を決め、さらにn=6、mが6〜16の値も提示します。候補例が一般問題の分離例にはならないと分かります。
どこまで分かった?
符号付き版と再帰線版が一般に等しいかは未解決と明記されています。別の二つの数について既知の分離構成を紹介しますが、それは本問の解決ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
LöfbergとQiは、二重単純な双二次形式について、二階Zarankiewicz数z₂、再帰線Zarankiewicz数z_RL、符号付きZarankiewicz数z_SLを導入した。すべてのm,nに対して、z₂(m,n)≥z_SL(m,n)≥z_RL(m,n)が成り立つことが示されている。しかし、z_SL(m,n)>z_RL(m,n)となる特定のm,nが存在することを示す証拠はなかった。 z_SLを導入した動機は次のとおりである。例外的な場合m=15、n=6を調べる中で、LöfbergとQiはz₂(15,6)=z_SL(15,6)=60を示したが、当時z_RL(15,6)の正確な値は分かっていなかった。本論文では、z_RL(15,6)=60を示す。これにより、z_SLを導入したその動機は解消される。一般にz_SL(m,n)=z_RL(m,n)が成り立つかどうかは、引き続き未解決である。 最近、Lebedevはm=n=1893で、拡張Zarankiewicz数z_Aと制限付き拡張Zarankiewicz数z_Lを分離する明示的な構成を示した。私たちはz_SLとz_RLを分離する問題も解決されることを期待する。また、6≤m≤16に対するz_RL(m,6)の正確な値も提示する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17(UTC)
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Löfberg and Qi introduced the second order Zarankiewicz number \(z_2\), the recursive-line Zarankiewicz number \(z_{RL}\), and the signed Zarankiewicz number \(z_{SL}\) for doubly simple biquadratic forms. It was shown that \[ z_2(m,n)\ge z_{SL}(m,n)\ge z_{RL}(m,n) \] for all \(m\) and \(n\). However, there was no evidence that there exist particular \(m\) and \(n\) such that \(z_{SL}(m,n)>z_{RL}(m,n)\). The motivation for introducing \(z_{SL}\) was as follows: during the study of the exceptional case \(m=15\), \(n=6\), Löfberg and Qi showed that \[ z_2(15,6)=z_{SL}(15,6)=60, \] but the exact value of \(z_{RL}(15,6)\) was unknown then. In this paper we show that \[ z_{RL}(15,6)=60. \] This eliminates the motivation for introducing \(z_{SL}\). Whether \(z_{SL}(m,n)=z_{RL}(m,n)\) in general remains an open problem. Recently, Lebedev presented an explicit construction separating the augmented Zarankiewicz number \(z_A\) from the limited augmented Zarankiewicz number \(z_L\) at \(m=n=1893\). We hope that the separation problem for \(z_{SL}\) and \(z_{RL}\) can also be solved. We also present the exact values of \(z_{RL}(m,6)\) for \(6\le m\le 16\).
arXiv ID: 2609.20071 / 要約の誤りについて