Degree 2 Boolean Functions on Grassmann Graphs

Jan De Beule, Jozefien D'haeseleer, Ferdinand Ihringer +1

We investigate the existence of Boolean degree $d$ functions on the Grassmann graph of $k$-spaces in the vector space ${\mathbb{F}}_q^n$. For $d=1$ several non-existence and classifi…