arXiv++ Combinatorics

Browse math.CO papers from arXiv

The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces

Published: 2023-12-07 | Updated: 2024-05-26
Comments: 12 pages; version accepted by the AMS Proceedings

Abstract

We classify the Boolean degree $1$ functions of $k$-spaces in a vector space of dimension $n$ (also known as Cameron-Liebler classes) over the field with $q$ elements for $n \geq n_0(k, q)$. This also implies that two-intersecting sets with respect to $k$-spaces do not exist for $n \geq n_0(k, q)$. Our main ingredient is the Ramsey theory for geometric lattices.

BibTeX

Loading...