The Hermitian forms graph classification conjecture
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.
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.