English

Stars of graphs of projective codes

Combinatorics 2024-12-03 v1

Abstract

Let Γk(V)\Gamma_k(V) be the Grassmann graph whose vertex set is formed by all kk-dimensional subspaces of an nn-dimensional vector space VV over the finite field FqF_q consisting of qq elements. We discuss its subgraph Π(n,k)q\Pi(n,k)_q formed by projective codes. We show that there are precisely two types of maximal cliques in Π(n,k)q\Pi(n,k)_q: stars and tops. We give a complete description of stars, i.e., maximal cliques consisting of all kk-dimensional projective codes containing a certain (k1)(k-1)-dimensional subspace of VV.

Keywords

Cite

@article{arxiv.2412.00842,
  title  = {Stars of graphs of projective codes},
  author = {Edyta Bartnicka},
  journal= {arXiv preprint arXiv:2412.00842},
  year   = {2024}
}