The eventual classification conjecture for Boolean degree 1 functions on Grassmann graphs

Let Jq(n,k)J_q(n,k) denote the Grassmann graph of kk-dimensional subspaces of an nn-dimensional vector space over the finite field with qq elements. A Boolean degree 11 function is called trivial if it is one of the standard functions induced by a constant, a point, a hyperplane, or a point and a hyperplane in the sense described in the paper.

Eventual Grassmann graph classification conjecture. Let qq be a prime power. Then there exists a constant nqn_q such that a Boolean degree 11 function on Jq(n,k)J_q(n,k) is trivial for all nnqn\geq n_q if k,nk2k,n-k\geq 2.

This predicts that, for each fixed field size, all Boolean degree 11 functions on Grassmann graphs are eventually among the standard examples as the ambient dimension grows. The paper presents this as a broader conjectural direction beyond the cases it proves.

Sources & referencesView supporting material

Primary source

Yuval Filmus and Ferdinand Ihringer, “Boolean degree 1 functions on some classical association schemes”, arXiv:1801.06034 (2020).

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.