2018-01-01から1年間の記事一覧

グラフ理論で数論の定理を証明する(小ネタ)

おもしろい証明を見つけたのでかくことにしました (追記) 以下のページを訳しただけ説があります The crossing number inequalityterrytao.wordpress.com 交差数定理という次のグラフ理論についての定理があります 定理(交差数定理)\[cr(G)\gg \frac{|E|^3…