English

Bootstrapping partition regularity of linear systems

Combinatorics 2020-10-14 v3

Abstract

Suppose that AA is a k×dk \times d matrix of integers and write RA:NN{}\mathfrak{R}_A:\mathbb{N} \rightarrow \mathbb{N}\cup \{ \infty\} for the function taking rr to the largest NN such that there is an rr-colouring C\mathcal{C} of [N][N] with CCCdkerA=\bigcup_{C \in \mathcal{C}}{C^d}\cap \ker A =\emptyset. We show that if RA(r)<\mathfrak{R}_A(r)<\infty for all rNr \in \mathbb{N} then RA(r)exp(exp(rOA(1)))\mathfrak{R}_A(r) \leq \exp (\exp(r^{O_{A}(1)})) for all r2r \geq 2. When the kernel of AA consists only of Brauer configurations -- that is vectors of the form (y,x,x+y,,x+(d2)y)(y,x,x+y,\dots,x+(d-2)y) -- the above has been proved by Chapman and Prendiville with good bounds on the OA(1)O_A(1) term.

Keywords

Cite

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

Comments

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

R2 v1 2026-06-23T08:41:06.326Z