超图正则性与多维 Szemerédi 定理
组合数学
2007-10-17 v1
摘要
我们证明了针对超图的 Szemerédi 正则性引理及其相关的图计数引理的类比结果。作为应用，我们给出了 Furstenberg 和 Katznelson 的多维 Szemerédi 定理的第一个组合证明，以及第一个提供显式界的证明。Nagle、R"odl、Schacht 和 Skokan 已独立获得了具有相同结论的类似结果。
引用
@article{arxiv.0710.3032,
title = {Hypergraph regularity and the multidimensional Szemer\'edi theorem},
author = {W. T. Gowers},
journal= {arXiv preprint arXiv:0710.3032},
year = {2007}
}
评论
53 pages