イーガン予想

3行要約

1. グラフ理論における、特定の条件を満たすグラフの彩色数に関する予想。
2. 数学者ジェームズ・イーガンによって提案された離散数学の未解決問題。
3. 計算量理論やネットワークの最適化問題とも深い関連がある。