偶数個の点を1回ずつ通る星型の交点の最大数はいくつ？

偶数個の点を1回ずつ通る星型の交点の最大数はいくつ？ at MATH

1:１３２人目の素数さん
23/11/13 18:55:04.24 hTcndpOI.net
試行錯誤した結果
4個のとき1
6個のとき7
8個のとき17
…が最大になりそう
URLﾘﾝｸ(i.imgur.com)

7:１３２人目の素数さん
23/11/13 19:13:06.49 hTcndpOI.net
あと、反対側の点同士を結ぶ線は2本までになる気がする
どういうわけか、3本以上にするとうまくいかなかった

8:１３２人目の素数さん
23/11/13 19:15:45.81 hTcndpOI.net
>>7
これは何も3本以上引くと全部中心で交わるからうまくいかないという話じゃなくて、点の位置を相応にずらしてもうまくいかないという話

9:１３２人目の素数さん
23/11/17 02:13:34.61 /AYc98Dw.net
ハミルトン閉路の最大交差数ってことか？

2から表示