Tops of graphs of projective codes
Combinatorics
2025-09-23 v1
Abstract
Let be the Grassmann graph whose vertex set is formed by all -dimensional subspaces of an -dimensional vector space over the finite field consisting of elements. Denote by the subgraph of formed by projective codes. We give a complete description of cliques of consisting of all -dimensional projective codes contained in a fixed -dimensional subspace of . We show when and in how many lines of they are contained. Next we prove that is a maximal clique of exactly if it is contained in at most one line of .
Cite
@article{arxiv.2509.17958,
title = {Tops of graphs of projective codes},
author = {Edyta Bartnicka},
journal= {arXiv preprint arXiv:2509.17958},
year = {2025}
}