David R. Wood http://arxiv.org/abs/1104.1243久々に．頂点数nのグラフが持つ極大独立集合の数が高々3^{n/3}であるという事実は今となってはよく知られているが，これに対する短い証明を与えている．たしか，MoonとMoserの証明はshiftingのようなことをして…

予稿を提出した．

来週19日が締切です．どんどん投稿して下さい． http://esa2011.mpi-inf.mpg.de/