Jozefien D’haeseleer

Degree 2 Boolean Functions on Grassmann Graphs

2022 · arXiv (Cornell University)

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 classification results are known, and no non-trivial examples are known …