Avoiding a star of three-term arthmetic progressions
Masato Mimura, Norihide Tokushige

TL;DR
This paper establishes an upper bound on the size of subsets in finite vector spaces that avoid a specific configuration of multiple three-term arithmetic progressions sharing a middle term, advancing combinatorial understanding.
Contribution
It introduces a novel adaptation of Sauermann's method to bound subsets avoiding k-stars of 3-APs in F_p^n.
Findings
Derived an explicit upper bound for subset sizes avoiding k-stars of 3-APs.
Extended combinatorial techniques to handle complex progression configurations.
Provided a new methodological approach in additive combinatorics.
Abstract
We provide an upper bound of the size of a subset A of F_p^n that does not admit a k-star of 3-APs (three-term arithmetic progressions). Namely, the subset A is assumed to contain no configuration of k 3-APs, sharing the middle term, such that all 2k+1 terms are distinct. In the proof, we adapt a new method in the recent work of Sauermann.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Analytic Number Theory Research · Finite Group Theory Research
