Wikiwand AI

リード予想

From Wikipedia, the free encyclopedia

リード予想(リードよそう、英語: Read's conjecture)は、数学におけるグラフ理論の文脈における彩色多項式英語版の係数の単峰性英語版に関する予想である[1][2]ロナルド・リード英語版によって成された。

1974年、S. G. Hoggarはこの予想を、係数は強い対数凹でなければならない、とする予想へと絞った。本予想のHoggar版はリード=Hoggar予想と呼ばれる[3][4]

リード=Hoggar予想は40年以上証明されていなかったが、2009年にミシガン大学博士課程在籍中の許埈珥代数幾何学の手法を使って証明した[1][5][6][7]

Related Articles

Timelines

Top Qs

Fact Checks