全ての単純平面グラフには次数5以下の点が存在する

1 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 22:21:52.017 ID:iJMx5YWY0.net

すごくね？

2 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 22:23:18.867 ID:dN/c11R3a.net

何言ってるかわからないけどすごそう

3 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 22:26:56.135 ID:Fw0oNbo20.net

https://www.youtube.com/watch?v=3WPV_YcFWJ4

4 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 22:28:36.361 ID:dN/c11R3a.net

ググって何言ってるかはわかったけど、そのすごさがわからないけどわかりたいから、何がすごいのか教えて

5 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 22:30:02.954 ID:iJMx5YWY0.net

>>4
全ての平面グラフから次数5以下の点を取り除くという操作を繰り返して何もなくできる

6 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 22:33:03.057 ID:iJMx5YWY0.net

次数5以下の点に注目する帰納法とかに有用

7 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 22:35:37.058 ID:88lP27pA0.net

やべーわ

8 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 22:36:13.045 ID:MUJLki0B0.net

5という具体的な数字はともかく有限で押さえられるのは当たり前感あるけど

9 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 22:39:42.642 ID:m/uQDJZL0.net

2次元ユークリッド空間上の、という条件が付くのでは

10 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 22:42:08.244 ID:dN/c11R3a.net

グラフ理論って頂点集合が無限集合でもいいの？

11 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 22:52:24.916 ID:iJMx5YWY0.net

>>10
無限グラフって分野もあるけど今回は有限に限ってるね

12 ：以下、？ちゃんねるからVIPがお送りします：2021/07/21(水) 23:10:47.521 ID:dN/c11R3a.net

>>11
そうだよな
無限に続く組亀甲紋様の交点に頂点を置いてったら、正に次数5以下の点が存在しない単純平面グラフになる

https://www.google.com/search?q=組亀甲文様&ved=2ahUKEwjy1NSGqvTxAhWlLqYKHTfOASEQ_AUoAXoECAIQAQ&cshid=1626876231977&biw=360&bih=512#imgrc=vY4OEi4dDs2STM