Cohn's SDPP conjecture for abelian groups
Cohn's SDPP conjecture for abelian groups
Let be a finite abelian group, and let be pairs of subsets satisfying the simultaneous double product property (SDPP): for each , the equation has only the solution and for and , and implies . Cohn's SDPP conjecture. For arbitrarily large , there exists an abelian group with
and pairs of sets satisfying the SDPP such that
The conjecture is motivated by the goal of obtaining matrix-multiplication exponent through SDPP constructions in abelian groups. It is presented here as an external conjecture, with no resolution supplied in the source.
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
Kevin Pratt, “On generalized corners and matrix multiplication”, arXiv:2309.03878 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.