A new proof of the graph removal lemma

Jacob Fox
http://arxiv.org/abs/1006.1300

Graph removal lemmaはSzemerediの正則性補題の応用としてよく出てくるが，この論文ではSzemerediの正則性補題を使わずにgraph removal lemmaを証明する．ちょっと見てみたところ，アイディアとしてはSzemerediの正則性補題の証明と似たものを使っているので，本質的にどこまで「使わずに」となっているのかよく分からない．