Parallel 2-partitioned configuration conjecture

About 5 years old · traced to

Let (P,H)(\mathcal P,\mathcal H) be a point-hyperplane configuration in Rd\mathbb R^d, with B(H)\mathcal B(\mathcal H) its set of hyperplane offsets. A parallel 2-partitioned configuration is one in which the hyperplanes can be partitioned into pairs of parallel hyperplanes covering the points, and assume B(H)={0,1}\mathcal B(\mathcal H)=\{0,1\}.

Parallel 2-partition conjecture. Then

rs⁡(P,H)≥mn⋅2−polylog⁡(d).\operatorname{rs}(\mathcal P,\mathcal H) \geq mn\cdot 2^{-\operatorname{polylog}(d)}.

The source states that this conjecture is equivalent to the log-rank conjecture. Thus it remains open unless the log-rank conjecture is resolved.

References

Primary source

Noah Singer and Madhu Sudan, “Point-hyperplane incidence geometry and the log-rank conjecture”, arXiv:2101.09592 (2022).

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.