On subsets of \(\mathbb F_q^n\) containing no \(k\)-term progressions

DOI10.1016/j.ejc.2009.12.001zbMath1246.11020MaRDI QIDQ976161

Julia Wolf, Yuncheng Lin

Publication date: 17 June 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2009.12.001

Mathematics Subject Classification ID

11B25: Arithmetic progressions

11B30: Arithmetic combinatorics; higher degree uniformity

Related Items

Counting configuration-free sets in groups, Improved Bounds on Sizes of Generalized Caps in $AG(n,q)$, Finding solutions with distinct variables to systems of linear equations over \(\mathbb{F}_p\), Bounds and constructions for \(\overline {3}\)-strongly separable codes with length 3, Caps and progression-free sets in \(\mathbb{Z}_m^n\), Sparse hypergraphs: new bounds and constructions, Large subsets of \(\mathbb{Z}_m^n\) without arithmetic progressions, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Roth's theorem in \(\mathbb Z^n_4\)
• Roth's theorem on progressions revisited
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Large caps
• Extensions of generalized product caps
• On subsets of finite Abelian groups with no 3-term arithmetic progressions
• New bounds for Szemerédi's theorem, I: progressions of length 4 in finite field geometries
• On Certain Sets of Integers
• On Sets of Integers Which Contain No Three Terms in Arithmetical Progression