Asymptotic growth conjecture for right-angle-free subsets of finite vector spaces

Let R(n,q)R(n,q) denote the maximum cardinality of a subset of the vector space 4Fqn44\mathbb{F}_q^n4 containing no right angles. The notation 4Θ44\Theta4 refers to asymptotic equality up to positive constant factors as nn varies with qq fixed. Asymptotic growth conjecture. For every prime power qq,

R(n,q)=Θ(nq1).R(n,q)=\Theta(n^{q-1}).

The paper proves matching polynomial-order upper and lower bounds when qq is odd, while the assertion for even prime powers remains open.

Sources & referencesView supporting material

Primary source

Gennian Ge and Chong Shangguan, “Maximum subsets of F^n_q containing no right angles”, arXiv:1612.08255 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.