Szemerédi定理的有限模拟
组合数学
2009-10-27 v2
摘要
数学中最“深刻”的定理之一是Endre Szemerédi关于算术级数不可避免性的定理。本文尝试通过构造“有限”模拟来逐步研究它。这本身就很有趣，但我们相信它有可能导致对当前相当弱的界进行极其有趣的改进。让我们期待吧！除了介绍Szemerédi定理有限模拟背后的理论外，还提供了完整的Maple、Mathematica和Java代码。详见论文。
引用
@article{arxiv.0907.2831,
title = {Finite Analogs of Szemer\'edi's Theorem},
author = {Paul Raff and Doron Zeilberger},
journal= {arXiv preprint arXiv:0907.2831},
year = {2009}
}
备注
7 pages; small typos corrected 10/27/2009