Polynomial-dimension conjecture for high additive energy in F3NF_3^N

Let N>0N>0 be a large parameter, with constants independent of NN. Let B,CF3NB,C\subseteq F_3^N satisfy B,CN100|B|,|C|\leq N^{100}. Suppose that the number of quadruples (b1,c1,b2,c2)B×C×B×C(b_1,c_1,b_2,c_2)\in B\times C\times B\times C satisfying

b1+c1=b2+c2b_1+c_1=b_2+c_2

is at least BC2Nσ|B||C|^2N^{-\sigma}. High-energy subspace conjecture. Then CC is contained in a subspace of dimension NO(σ)N^{O(\sigma)}. This is the first of two conjectures proposed as possible improvements to the efficiency of the paper's iterative argument; the source does not state a resolution.

Sources & referencesView supporting material

Primary source

Michael Bateman and Nets Hawk Katz, “New Bounds on cap sets”, arXiv:1101.5851 (2011).

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.