Point-hyperplane incidence geometry and the log-rank conjecture

Noah Singer, Madhu Sudan

We study the log-rank conjecture from the perspective of point-hyperplane incidence geometry. We formulate the following conjecture: Given a point set in ${\mathbb{R}}^d$ that is cov…