Approximate Duality Conjecture for finite-field bilinear bias
Approximate Duality Conjecture for finite-field bilinear bias
For a prime , let be a th root of unity with . For subsets , define their bias by
Approximate Duality Conjecture. If for some , then there exist subsets and such that is constant for all and , and
The conjecture was proposed as an approach to the log-rank conjecture and is used in the paper to derive results on set systems with prescribed intersection sizes. The supplied text explicitly says that it remains open, although partial progress is known.
Sources & referencesView supporting material
Primary source
Zach Hunter, Aleksa Milojević, Benny Sudakov and István Tomon, “Disjoint pairs in set systems and combinatorics of low rank matrices”, arXiv:2411.13510 (2024).
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.