Closure-size conjecture for three-dimensional line-sparse sets
Closure-size conjecture for three-dimensional line-sparse sets
Let , and let be a set that meets every line at most once. Write for the closure of under the closure operation considered in the paper.
Closure-size conjecture. There are constants such that, if
then
Non-trivial lower bounds on the closure size would improve the lower bounds on ; the surrounding discussion indicates that this remains open, with only weak bounds known for higher dimensions.
Sources & referencesView supporting material
Primary source
Nati Linial, and Toniann Pitassi and Adi Shraibman, “On The Communication Complexity of High-Dimensional Permutations”, arXiv:1706.02207 (2018).
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.