PublicationsPapers

Boolean degree one functions on the Grassmann scheme

Yuval Filmus
Manuscript

Ihringer showed that every Boolean degree one function on the Grassmann scheme $J_q(n,k)$ is trivial whenever $\min(k,n-k) \ge 2$ and $n$ is large enough.

We give an exposition of his proof that is more self-contained.

Ihringer’s proof combines a Ramsey-theoretic argument with an inductive argument due to Filmus–Ihringer. We replace the latter part with a direct argument based on restriction.

BibTeX

@misc{Filmus26exposition,
title = {Boolean degree one functions on the Grassmann scheme},
author = {Yuval Filmus},
year = {2026}}
copy to clipboard