关于有限阿贝尔群中线性构型的移除引理
组合数学
2015-05-12 v1
摘要
我们提出了一个利用超图表示离散构型系统的通用框架。这种表示使得人们能够将组合移除引理转移到对应于构型系统的类似引理。这些移除引理断言，一个不含许多构型的系统可通过移除其少量组成元素而变为无构型系统。作为该方法的应用，我们给出了Cooper关于排列移除引理的另一种证明、有限阿贝尔群中线性系统移除引理的一般版本、用子群对上述移除引理的诠释，以及阿贝尔群中多维Szemerédi定理计数版本的另一种证明及其推广。
引用
@article{arxiv.1505.02280,
title = {On the removal lemma for linear configurations in finite abelian groups},
author = {Lluís Vena},
journal= {arXiv preprint arXiv:1505.02280},
year = {2015}
}
备注
37 pages, no figures