Parallel k-partition conjecture for incidence configurations
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Noah Singer and Madhu Sudan, “Point-hyperplane incidence geometry and the log-rank conjecture”, arXiv:2101.09592 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.