Szemerédi 正则性引理的勾股定理证明
组合数学
2012-12-24 v2
摘要
我们基于初等欧几里得几何给出了 Szemerédi 正则性引理的一个简短证明。证明的总体思路与标准证明（实际上是 Szemerédi 的原始证明）一致，但大部分技术细节通过应用勾股定理得以简化。
关键词
引用
@article{arxiv.1212.3499,
title = {A Pythagoras proof of Szemer\'edi's regularity lemma},
author = {Alexander Schrijver},
journal= {arXiv preprint arXiv:1212.3499},
year = {2012}
}