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.
References
Primary source
Nati Linial, and Toniann Pitassi and Adi Shraibman, “On The Communication Complexity of High-Dimensional Permutations”, arXiv:1706.02207 (2018).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.