えへへ ホワイトボードの塵にするのがもったいないので思いついたことを書く． もう昔に誰かがやってると思う 概要 有限集合の交差族には包含関係に関して極大なものが存在する． そこで極大な交差族は本質的に何通り存在するのか，また，要素数 の集合の極…

『数え上げ組合せ論Ⅰ』 リチャード・スタンレイ著, 成嶋 弘 ら訳例 1. 1. 16自然数 が与えられているとする． 集合 の部分集合列 で を満たすものは 個存在する．

『現代組合せ論』Peter Frankl, 秋山 仁定理 1.1 とする. 任意の に対し を満たすならば である.