The eventual classification conjecture for Boolean degree 1 functions on Grassmann graphs
The eventual classification conjecture for Boolean degree 1 functions on Grassmann graphs
Let denote the Grassmann graph of -dimensional subspaces of an -dimensional vector space over the finite field with elements. A Boolean degree 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 be a prime power. Then there exists a constant such that a Boolean degree function on is trivial for all if .
This predicts that, for each fixed field size, all Boolean degree 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.