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

DOI10.1016/j.ejc.2009.12.001zbMath1246.11020OpenAlexW1573651432MaRDI 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

Arithmetic progressions (11B25) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (8)

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 ⋮ Large subsets of \(\mathbb{Z}_m^n\) without arithmetic progressions ⋮ Sparse hypergraphs: new bounds and constructions ⋮ Counting configuration-free sets in groups ⋮ Caps and progression-free sets in \(\mathbb{Z}_m^n\) ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Improved Bounds on Sizes of Generalized Caps in $AG(n,q)$

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

This page was built for publication: On subsets of \(\mathbb F_q^n\) containing no \(k\)-term progressions