Prendiville, Sean and Chapman, Jonathan (2020) On the Ramsey number of the Brauer configuration. Bulletin of the London Mathematical Society, 52 (2). pp. 316-334. ISSN 0024-6093
1904.07567.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.
Download (274kB)
Abstract
We obtain a double exponential bound in Brauer's generalisation of van der Waerden's theorem, which concerns progressions with the same colour as their common difference. Such a result has been obtained independently and in much greater generality by Sanders. Using Gowers' local inverse theorem, our bound is quintuple exponential in the length of the progression. We refine this bound in the colour aspect for three‐term progressions, and combine our arguments with an insight of Lefmann to obtain analogous bounds for the Ramsey numbers of certain non‐linear quadratic equations.