English

Tops of graphs of projective codes

Combinatorics 2025-09-23 v1

Abstract

Let Γk(V)\Gamma_k(V) be the Grassmann graph whose vertex set Gk(V){\mathcal G}_{k}(V) is formed by all kk-dimensional subspaces of an nn-dimensional vector space VV over the finite field FqF_q consisting of qq elements. Denote by Π[n,k]q\Pi[n,k]_q the subgraph of Γk(V)\Gamma_k(V) formed by projective codes. We give a complete description of cliques U]kΠ\langle U]^{\Pi}_{k} of Π[n,k]q\Pi[n,k]_q consisting of all kk-dimensional projective codes contained in a fixed (k+1)(k+1)-dimensional subspace of VV. We show when and in how many lines of Gk(V){\mathcal G}_{k}(V) they are contained. Next we prove that U]kΠ\langle U]^{\Pi}_{k} is a maximal clique of Π[n,k]q\Pi[n,k]_q exactly if it is contained in at most one line of Gk(V){\mathcal G}_{k}(V).

Keywords

Cite

@article{arxiv.2509.17958,
  title  = {Tops of graphs of projective codes},
  author = {Edyta Bartnicka},
  journal= {arXiv preprint arXiv:2509.17958},
  year   = {2025}
}