Szemerédi 正则性引理的一个紧下界
组合数学
2014-03-10 v1 离散数学
摘要
针对 Gowers 提出的一个问题，我们确定了 Szemerédi 正则性引理的一个版本中关于划分大小的塔层高度的阶。
引用
@article{arxiv.1403.1768,
title = {A tight lower bound for Szemer\'edi's regularity lemma},
author = {Jacob Fox and László Miklós Lovász},
journal= {arXiv preprint arXiv:1403.1768},
year = {2014}
}
备注
31 pages