次のような極値組合せ論のBollabas*1の結果を紹介します。 定理 をなる自然数とする。が以下を満たしているとする。 各について. 各について ならば、 このとき、が成り立つ。 ちなみに定理内の上界を等号で達成する例として、があります。 linear algebraic…