The minimum number of monochromatic 4-term progressions in \(\mathbb Z_p\)
type: Item
instance of: scholarly article
title: The minimum number of monochromatic 4-term progressions in \(\mathbb Z_p\)
zbMATH Open document ID: 1227.11037
published in: Journal of Combinatorics
publication date: 2010-08-30T00:00:00Z
review text: The author improves the lower bound given by \textit{P. Cameron, J. Cilleruelo} and \textit{O. Serra} [Rev. Mat. Iberoam. 23, No. 1, 385--395 (2007; Zbl 1124.05086)] for the minimum number of monochromatic 4-term progressions contained in any 2-coloring of \(\mathbb Z_p\) with \(p\) a prime to \(\frac{p^2}{32}\). She also exhibits a coloring with significantly fewer than \(\frac{(1-\frac{1}{259200})p^2}{16}\) monochromatic 4-term progressions, which is based on a recent example in additive combinatories by Gowers. In the second half of this paper she discusses the corresponding problem in graphs, which has received a great deal more attention to date. She gives a simplified proof of the best known lower bound on the minimum number of monochromatic \(k_4\)s contained in any 2-coloring of \(K_n\) by \textit{G. Giraud} [J. Comb. Theory, Ser. B 27, 237--253 (1979; Zbl 0427.05052)], and briefly discusses the analogy between the upper-bound graph constructions of Thomason and hers for subsets of \(\mathbb Z_p\).
reviewed by: Florin Nicolae
Mathematics Subject Classification ID: 11B25
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05D10
zbMATH DE Number: 5776204
zbMATH Keywords: \(4\)-term progressions
author: Julia Wolf
MaRDI profile type: Publication
full work available at URL: joc.2010.v1.n1.a4
OpenAlex ID: W2316051135
DOI: 10.4310/JOC.2010.V1.N1.A4
description: scientific article; zbMATH DE number 5776204