English

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs

Combinatorics 2025-06-05 v2 Discrete Mathematics

Abstract

We survey results for Cameron-Liebler sets and low degree Boolean functions for Hamming graphs, Johnson graphs and Grassmann graphs from the point of view of association schemes. This survey covers selected results in finite geometry, Boolean function analysis, design theory, coding theory, and cryptography.

Keywords

Cite

@article{arxiv.2411.16288,
  title  = {A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs},
  author = {Ferdinand Ihringer},
  journal= {arXiv preprint arXiv:2411.16288},
  year   = {2025}
}

Comments

26 pages (20 text, 6 references); accepted by the conference volume of Sum(m)it280