Recovering of the Grassmann graph from the subgraph of non-degenerate subspaces

preprint2026arXivOpen access

Abstract

Let F{\mathbb F} be a (not necessarily finite) field. A subspace of the vector space Fn{\mathbb F}^n is called {\it non-degenerate} if it is not contained in a coordinate hyperplane. We show that the Grassmann graph of kk-dimensional subspaces of Fn{\mathbb F}^n, 1<k<n−11<k<n-1, can be recovered from the subgraph of non-degenerate subspaces if ∣F∣>n−k|{\mathbb F}|>n-k. In the case when F=Fq{\mathbb F}={\mathbb F}_q is the field of qq elements, this subgraph is known as the graph of non-degenerate linear [n,k]q[n,k]_q codes.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.