重み付き合併集合予想への反例

この論文をやさしく読む

ひとことで言うと

集合を合わせると重みが一定以上になる条件でも、特定の要素に十分な重みが集まるとは限らない。

何に役立つ？

組合せ論の合併集合予想を重み付きに拡張する際、成り立たない形を明確にする。

この研究の面白いところ

すべての要素が全体の重みに占める割合を任意に小さくできる反例を構成する。

どこまで分かった？

否定するのは指定された重み付き一般化であり、元の重みなしの予想を否定する結果ではない。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

本論文は、1995年の合併集合予想を重み付きへ一般化した、2016年に提示された予想を否定する。有限の基礎集合の部分集合に非負の重みを与える。空集合の重みは0とし、任意のA、Bについて合併集合の重みがAとBの重みの小さい方以上になる条件を満たす。それでも、基礎集合のどの要素も、その要素を含む部分集合の重みの合計が、全体の重みの合計に対して任意に小さい割合となるよう構成できる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。