arXiv++ Combinatorics

Browse math.CO papers from arXiv

A uniform set with fewer than expected arithmetic progressions of length 4

Published: 2020-04-16 | Updated: 2020-07-24
Comments: This preprint was written well over a decade ago and has been known about by experts but not made publicly available. I apologize for this and am now remedying the situation. Revised version updates the notation, corrects minor errors (pointed out by referee), and adds one or two references
Journal: Acta Mathematica Hungarica (2020)

Abstract

An example is presented of a subset $A$ of $\mathbb Z_N$ of density $α$ such that the largest non-trivial Fourier coefficient of the characteristic function of $A$ is very small, but the probability that a random arithmetic progression (mod $N$) of length 4 lies in $A$ is significantly smaller than $α^4$.

BibTeX

Loading...