Scifaro

中文

Szemerédi定理的一个模型论证明

逻辑 2011-01-27 v3 组合数学

作者: Henry Towsner

在 arXiv 上查看 ↗ PDF ↗

摘要

我们利用一个由模型论思想丰富化的动力系统，给出了Szemerédi定理的一个简短证明。所得证明包含了既类似于基于遍历论又类似于基于超图正则性的证明的特征。

关键词

Szemerédi定理模型论动力系统遍历论超图正则性

引用

@article{arxiv.1002.4456,
  title  = {A Model Theoretic Proof of Szemer\'edi's Theorem},
  author = {Henry Towsner},
  journal= {arXiv preprint arXiv:1002.4456},
  year   = {2011}
}