Cameron–Liebler conjecture for Boolean degree 1 functions on Grassmann graphs
Cameron–Liebler conjecture for Boolean degree 1 functions on Grassmann graphs
Let and let be the Grassmann graph whose vertices are the -dimensional subspaces of . A function on the vertices is Boolean degree if it takes values in and is a real linear combination of the incidence functions of points and hyperplanes. Cameron–Liebler conjecture. Let and . If is a Boolean degree function on , then depends on at most one point and one hyperplane. The conjecture is disproved: many counterexamples are known when and .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jan De Beule, Jozefien D'haeseleer, Ferdinand Ihringer and Jonathan Mannaert, “Degree 2 Boolean Functions on Grassmann Graphs”, arXiv:2202.03940 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.