Tao's asymptotic tightness conjecture for colored product-free subsets
Tao's asymptotic tightness conjecture for colored product-free subsets
Let be a finite group, let be a field, and let be subspaces of the group algebra satisfying
Define to be the minimum, over all choices of the field and all such -tuples of subspaces, of
A -colored product-free subset of is a set of -tuples with no product relation of the relevant colored form. Tao's asymptotic tightness conjecture. For sufficiently large , the maximal cardinality of a -colored product-free subset of is
The preceding theorem gives the upper bound by the sum of codimensions, while the conjecture asserts that this bound is asymptotically sharp up to a subpolynomial factor. Tightness is known in logarithmic scale for tri-colored sum-free subsets of , from work of Kleinberg, Sawin, Speyer, Norin, and Pebody; the corresponding assertion for other groups is posed as an open problem.
Sources & referencesView supporting material
Primary source
Fedor Petrov, “Combinatorial results implied by many zero divisors in a group ring”, arXiv:1606.03256 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.