arXiv++ Combinatorics

Browse math.CO papers from arXiv

Isometric embeddings of Johnson graphs in Grassmann graphs

Published: 2010-03-17 | Updated: 2010-09-14
Comments: New version -- 14 pages accepted to Journal of Algebraic Combinatorics

Abstract

Let $V$ be an $n$-dimensional vector space ($4\le n <\infty$) and let ${\mathcal G}_{k}(V)$ be the Grassmannian formed by all $k$-dimensional subspaces of $V$. The corresponding Grassmann graph will be denoted by $Γ_{k}(V)$. We describe all isometric embeddings of Johnson graphs $J(l,m)$, $1<m<l-1$ in $Γ_{k}(V)$, $1<k<n-1$ (Theorem 4). As a consequence, we get the following: the image of every isometric embedding of $J(n,k)$ in $Γ_{k}(V)$ is an apartment of ${\mathcal G}_{k}(V)$ if and only if $n=2k$. Our second result (Theorem 5) is a classification of rigid isometric embeddings of Johnson graphs in $Γ_{k}(V)$, $1<k<n-1$.

BibTeX

Loading...