Stars of graphs of projective codes
Combinatorics
2024-12-03 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. We discuss its subgraph formed by projective codes. We show that there are precisely two types of maximal cliques in : stars and tops. We give a complete description of stars, i.e., maximal cliques consisting of all -dimensional projective codes containing a certain -dimensional subspace of .
Cite
@article{arxiv.2412.00842,
title = {Stars of graphs of projective codes},
author = {Edyta Bartnicka},
journal= {arXiv preprint arXiv:2412.00842},
year = {2024}
}