2018-12-01から1ヶ月間の記事一覧

マトロイド共通基分割に関する反例

この記事は「反例」アドベントカレンダー 日目の記事です.本ブログは別のアドベントカレンダー用に昨日誕生したものですが,せっかくなのでもう つぐらい記事を書いてみようと思います.

Double Counting による Erdős–Ko–Rado 定理の証明

この記事は「好きな証明」アドベントカレンダー 日目の記事です.*1 何かを数えるとき,数え間違いを防ぐために,複数の方法で数えてみるというテクニックがありますよね.数学でもこれに似た手法が使われることがあり,同じ対象を 通りの方法で数えることに…