The Hermitian forms graph classification conjecture
Let denote the Hermitian forms graph, identified with the -dimensional subspaces of the Grassmann graph that are disjoint from a fixed -space . A Boolean degree function is called trivial when it is induced by point and hyperplane functions of the ambient Grassmann graph.
Hermitian forms graph classification conjecture. Let be a prime power. Let be a Boolean degree function on , where is sufficiently large depending on . Then there exist a line meeting in a point, an -space , points , and hyperplanes with , and with for all and , such that
The conjecture proposes a complete description of Boolean degree functions on Hermitian forms graphs in sufficiently large dimension. The paper gives the listed induced examples and leaves their classification for future work.
References
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
No solutions have been posted yet.