English

Maximum subsets of $\mathbb{F}^n_q$ containing no right angles

Combinatorics 2019-10-01 v2

Abstract

Recently, Croot, Lev, and Pach (Ann. of Math., 185:331--337, 2017.) and Ellenberg and Gijswijt (Ann. of Math., 185:339--443, 2017.) developed a new polynomial method and used it to prove upper bounds for three-term arithmetic progression free sets in Z4n\mathbb{Z}_4^n and F3n\mathbb{F}_3^n, respectively. Their approach was later summarized by Tao and is now known as the slice rank method. In this paper, we apply this method to obtain a new upper bound on the cardinality of subsets of Fqn\mathbb{F}^n_q which contain no right angles. More precisely, let qq be a fixed odd prime power and xyx\cdot y be the standard inner product of two vectors x,yFqnx,y\in\mathbb{F}_q^n, we prove that the maximum cardinality of a subset AFqnA\subseteq\mathbb{F}_q^n without three distinct elements x,y,zAx,y,z\in A satisfying (zx)(yx)=0(z-x)\cdot (y-x)=0 is at most (n+qq1)+3\binom{n+q}{q-1}+3. For sufficiently large nn, our result significantly improves the previous upper bound of Bennett (European J. Combin., 70:155--163, 2018.), who showed that A=O(qn+23)|A|=\mathcal{O}(q^{\frac{n+2}{3}}).

Keywords

Cite

@article{arxiv.1612.08255,
  title  = {Maximum subsets of $\mathbb{F}^n_q$ containing no right angles},
  author = {Gennian Ge and Chong Shangguan},
  journal= {arXiv preprint arXiv:1612.08255},
  year   = {2019}
}

Comments

5 pages, final version

R2 v1 2026-06-22T17:34:09.053Z