Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)· 2016
Progression-free sets in Z_4^n are exponentially small
- 98citations
- 2016year
Short summary
Any subset of Z_4^n free of three-term arithmetic progressions has size less than 4^(0.926n).
AI-generated from the title and abstract; the full text is not read.
Key points
- Subsets of Z_4^n free of three-term arithmetic progressions are quantified.
- The maximum size of such a set is shown to be less than 4^(cn).
- The constant c is established as approximately 0.926.
- This applies to any integer n > 0.
AI-generated from the title and abstract; the full text is not read.
Abstract
We show that for integer $n>0$, any subset $A \subset Z_4^n$ free of three-term arithmetic progressions has size $|A| < 4^{c n}$, with an absolute constant $c \approx 0.926$.
The authors' abstract, as published at the source. Repository of the Academy's Library (Library of the Hungarian Academy of Sciences), 2016 · DOI ↗
Continue with a free account
Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.
Continue free on the webSign in with Google or Apple; no card needed. You come back to this paper.
On your phone:
Field: Discrete Mathematics and Combinatorics
Discrete Mathematics and CombinatoricsMathematics