■

先月のAmerican Scientist誌より。三色問題がスピンの基底状態に思わぬ形で関連していたとのこと。基底状態のエネルギーがゼロになる(現実にはまずならない)ということは、三色問題に少なくとも一つの解があるということと対応づけられるらしい。それに伴ってsurvey propagationというアルゴリズムも開発されたとか。純粋数学が突然物理にこんにちはしたような趣き。