五色定理・改【ゆっくり解説】

Описание к видео 五色定理・改【ゆっくり解説】

任意の単純平面グラフが5-リスト彩色可能であることを証明します。3彩色可能だが4-リスト彩色可能でない平面グラフの例も示します。

参考文献
N. ROBERTSON, D. P. SANDERS, P. SEYMOUR & R. THOMAS: The four-colour theorem, J. Combinatorial Theory, Ser. B 70 (1997), 2-44.
M. Aigner and G. M. Ziegler, Proofs from THE BOOK, 6th ed., Springer, Berlin, 2018.

0:00 イントロ
0:35 準備
2:13 6彩色
4:51 リスト彩色
6:10 4-リスト彩色
7:58 5-リスト彩色

音楽：MusMus

===

X: https://x.com/evima0

Комментарии

Информация по комментариям в разработке

Похожие видео