中文

线性系统划分正则性的自举

组合数学 2020-10-14 v3

摘要

AA为一个k×dk \times d整数矩阵,并记RA:NN{}\mathfrak{R}_A:\mathbb{N} \rightarrow \mathbb{N}\cup \{ \infty\}为如下函数:取rr为最大的NN,使得存在[N][N]的一个rr-染色C\mathcal{C}满足CCCdkerA=\bigcup_{C \in \mathcal{C}}{C^d}\cap \ker A =\emptyset。我们证明若对所有rNr \in \mathbb{N}RA(r)<\mathfrak{R}_A(r)<\infty,则对所有r2r \geq 2RA(r)exp(exp(rOA(1)))\mathfrak{R}_A(r) \leq \exp (\exp(r^{O_{A}(1)}))。当AA的核仅由Brauer构型——即形如(y,x,x+y,,x+(d2)y)(y,x,x+y,\dots,x+(d-2)y)的向量——组成时,上述结论已由Chapman与Prendiville证明,且对OA(1)O_A(1)项有良好界。

关键词

引用

@article{arxiv.1904.07581,
  title  = {Bootstrapping partition regularity of linear systems},
  author = {Tom Sanders},
  journal= {arXiv preprint arXiv:1904.07581},
  year   = {2020}
}

备注

23 pp; corrections and an additional explanatory example from a referee