Parallel 2-partitioned configuration conjecture

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)mn2polylog(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.

Sources & referencesView supporting material

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.