The eventual classification conjecture for Boolean degree 1 functions on polar graphs
The eventual classification conjecture for Boolean degree 1 functions on polar graphs
Let denote the polar graph considered in the paper, whose vertices are the relevant -dimensional subspaces of a polar space over the finite field with elements. A Boolean degree function is called trivial when it is induced from the standard functions on the ambient Grassmann graph: constants, point functions, hyperplane functions, and their combinations.
Polar graph classification conjecture. Let . Then there exists such that every Boolean degree function on with is trivial, that is, can be written as
Here are points of the polar space, are non-degenerate hyperplanes of the ambient space, and are degenerate hyperplanes of the ambient space with . The conjecture seeks an eventual classification of Boolean degree functions on polar graphs; the paper states that even their general description appears complicated and proves only a particular case.
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.