Cameron–Liebler conjecture for Boolean degree 1 functions on Grassmann graphs

From papers

Let V=FqnV=\mathbb{F}_q^n and let Jq(n,k)J_q(n,k) be the Grassmann graph whose vertices are the kk-dimensional subspaces of VV. A function ff on the vertices is Boolean degree 11 if it takes values in {0,1}\{0,1\} and is a real linear combination of the incidence functions of points and hyperplanes. Cameron–Liebler conjecture. Let n4n\geq 4 and k=2k=2. If ff is a Boolean degree 11 function on Jq(n,k)J_q(n,k), then ff depends on at most one point and one hyperplane. The conjecture is disproved: many counterexamples are known when (n,k)=(4,2)(n,k)=(4,2) and q3q\geq 3.

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

No solutions have been posted yet.