2018-12-03から1日間の記事一覧

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

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