Additive-combinatorial formulation of the exactly- conjecture
Additive-combinatorial formulation of the exactly- conjecture
Let denote the maximum density of a three-variable corner-free subset in the additive-combinatorial setting used by the paper. Corner-free density conjecture. One should have
Possibly even
These bounds are presented as the additive-combinatorial translation of the conjectured improvement in the NOF communication complexity of exactly-; the precise definition and ambient domain of should be checked in the paper.
Sources & referencesView supporting material
Primary source
Nati Linial and Adi Shraibman, “Larger Corner-Free Sets from Better NOF Exactly-N Protocols”, arXiv:2102.00421 (2021).
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.