#ハッピーエンド問題
ハッピーエンド問題とは平面上nこの点をむすんで凸k多角形をいつでもできるnを求める問題です。
#本題
ドロネー図を定義すれば予想が話せるのでドロネー図を定義します。

&&&def ドロネー図
ボロノイ図の双対グラフ
詳しくいうとボロノイ図の面を点とし面の接している点どうしを辺とするグラフ
&&&
予想は次のとうり
&&&conj
ドロネー図が三角形分割となるの点の配置にグラフ同型で同値類をとったものを考える、ハッピーエンド問題はこれだけを考えれば十分である
&&&

予想

ハッピーエンド問題

本題

この記事を高評価した人

この記事に送られたバッジ

投稿者

コメント

他の人のコメント