Jacob Fox http://arxiv.org/abs/1006.1300Graph removal lemmaはSzemerediの正則性補題の応用としてよく出てくるが，この論文ではSzemerediの正則性補題を使わずにgraph removal lemmaを証明する．ちょっと見てみたところ，アイディアとしてはSzemerediの正…

Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh http://arxiv.org/abs/1005.5449広いクラスのグラフ上の広いクラスの問題に対してEffcient polynomial-time approximation scheme (EPTAS) を与えている．広いクラスのグラフというのは…

Dana Moshkovitz http://eccc.hpi-web.de/report/2010/096/Schwartz-Zippelの定理 (補題) といえば，randomized algorithmの例としてよく出てくるものだが，その簡単 (3行ぐらい) の証明を与えている．確かに短く，簡単．