Gowers's true complexity conjecture for systems of linear forms
Gowers's true complexity conjecture for systems of linear forms
Let be a system of linear forms in variables over . Its true complexity is the least integer such that, for every , there exists with the property that whenever has density and , the normalized count of the tuples in is within of the random-set expectation, assuming there are no degeneracies. Gowers's true complexity conjecture. The true complexity of the system is the least integer such that the forms are linearly independent. This conjecture identifies the required uniformity degree with the first degree at which the powers of the forms become linearly independent; the source later records that the conjecture is false in this generality.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
W. T. Gowers and J. Wolf, “Linear forms and higher-degree uniformity for functions on F_p^n”, arXiv:1002.2208 (2010).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.