数学の命題示しました

主に組合せ論について,読んだ本で出てきたことや,考えたことを書きます.

2018-05-23から1日間の記事一覧

交わりが空である部分集合列の個数

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

交差族のサイズの上限

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