Bootstrapping partition regularity of linear systems
Abstract
Suppose that A is a k × d matrix of integers and write RA:N → N \ ∞\ for the function taking r to the largest N such that there is an r-colouring C of [N] with C ∈ CCd A =. We show that if RA(r)<∞ for all r ∈ N then RA(r) ≤ ((rOA(1))) for all r ≥ 2. When the kernel of A consists only of Brauer configurations -- that is vectors of the form (y,x,x+y,…,x+(d-2)y) -- the above has been proved by Chapman and Prendiville with good bounds on the OA(1) term.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.