Bootstrapping partition regularity of linear systems
Combinatorics
2020-10-14 v3
Abstract
Suppose that is a matrix of integers and write for the function taking to the largest such that there is an -colouring of with . We show that if for all then for all . When the kernel of consists only of Brauer configurations -- that is vectors of the form -- the above has been proved by Chapman and Prendiville with good bounds on the 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