Bounds on the size of Progression-Free Sets in ℤ m n -Reference-Cited by-同舟云学术

Bounds on the size of Progression-Free Sets in ℤ _m ⁿ

Published:2022-05-31 Issue:1 Volume:17 Page:1-10
ISSN:2309-5377
Container-title:Uniform distribution theory
language:en
Short-container-title:

Author:

Pach Péter Pál¹²

Affiliation:

1. Department of Computer Science and Information Theory , Budapest University of Technology and Economics , Budapest , Hungary

2. MTA-BME Lendület Arithmetic Combinatorics Research Group , ELKH , Budapest , Hungary

Abstract

Abstract In this note we give an overview of the currently known best lower and upper bounds on the size of a subset of ℤ n m avoiding k-term arithmetic progression. We will focus on the case when the length of the forbidden progression is 3. We also formulate some open questions.

Publisher

Walter de Gruyter GmbH

Subject

General Earth and Planetary Sciences,General Environmental Science

Link

https://www.sciendo.com/pdf/10.2478/udt-2022-0005

Reference19 articles.

1. [1] BATEMAN, M.—KATZ, N. H.: New bounds on cap sets, J.Amer. Math.Soc. 25 (2012), no. 2, 585–613.

2. [2] BLASIAK, J. — CHURCH, T. — COHN, H. — GROCHOW, J. — NASLUND, E. – SAWIN, W. — UMANS, C.: On cap sets and the group-theoretic approach to matrix multiplication, Discrete Anal. 2017, art. no. 3, 27 pp.10.19086/da.1245

3. [3] BROWN, T. C.—BUHLER, J. P.: A density version of a geometric Ramsey theorem, J. Combin. Theory Ser. A 25 (1982), 20–34.10.1016/0097-3165(82)90062-0

4. [4] CROOT, E.—LEV, V. F.—PACH, P. P.: Progression-free sets in ℤn4 are exponentially small, Ann. of Math. (2) 185 (2017), no. 1, 331–337.

5. [5] EDEL, Y.: Extensions of generalized product caps, Des. Codes Cryptogr. 31 (2004), 5–14.10.1023/A:1027365901231