The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces
Combinatorics
2024-05-28 v3 Discrete Mathematics
Abstract
We classify the Boolean degree functions of -spaces in a vector space of dimension (also known as Cameron-Liebler classes) over the field with elements for . This also implies that two-intersecting sets with respect to -spaces do not exist for . Our main ingredient is the Ramsey theory for geometric lattices.
Keywords
Cite
@article{arxiv.2312.03975,
title = {The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces},
author = {Ferdinand Ihringer},
journal= {arXiv preprint arXiv:2312.03975},
year = {2024}
}
Comments
12 pages; version accepted by the AMS Proceedings