The minimum number of monochromatic 4-term progressions in \(\mathbb Z_p\) (Q989229): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q607843 |
Changed an Item |
||
Property / author | |||
Property / author: Julia Wolf / rank | |||
Normal rank |
Revision as of 18:43, 19 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The minimum number of monochromatic 4-term progressions in \(\mathbb Z_p\) |
scientific article |
Statements
The minimum number of monochromatic 4-term progressions in \(\mathbb Z_p\) (English)
0 references
30 August 2010
0 references
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\).
0 references
\(4\)-term progressions
0 references