Parallel k-partition conjecture for incidence configurations
Let be a point-hyperplane configuration in . A parallel -partition is a partition of into blocks of at most parallel hyperplanes such that every point is incident to a hyperplane in each block.
Parallel -partition conjecture. For every fixed integer ,
Equivalently, every -listable matrix contains a -listable submatrix of size at least . The source proves this conjecture equivalent to the parallel 2-partition conjecture and hence to the log-rank conjecture, so it remains open.
References
Primary source
Noah Singer and Madhu Sudan, “Point-hyperplane incidence geometry and the log-rank conjecture”, arXiv:2101.09592 (2022).
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
No solutions have been posted yet.