arXiv++ Combinatorics

We consider the induced subgraph of the corresponding Grassmann graph formed by $q$-ary simplex codes of dimension $2$, $q\ge 5$. This graph contains precisely two types of maximal cliques. If $q=5$, then for any two maximal cliques of the same type there is a monomial linear automorphism transferring one of them to the other. Examples concerning the cases $q=7,11$ finish the note.

Let $Γ_k(V)$ be the Grassmann graph whose vertex set ${\mathcal G}_{k}(V)$ is formed by all $k$-dimensional subspaces of an $n$-dimensional vector space $V$ over the finite field $F_q$ consisting of $q$ elements. We discuss its subgraph $Γ(n,k)_q$ with the vertex set ${\mathcal C}(n,k)_q$ consisting of all non-degenerate linear $[n, k]_q$ codes. %We assume that $1<k<n-1$. We study maximal cliques $\langle U]^{c}_{k}$ of $Γ(n,k)_q$, which are intersections of tops of $Γ_k(V)$ with ${\mathcal C}(n,k)_q$. We show when they are contained in a line of ${\mathcal G}_{k}(V)$ and then we prove that $\langle U]^{c}_{k}$ is a maximal clique of $Γ(n,k)_q$ when it is not contained in a line of ${\mathcal G}_{k}(V)$. Furthermore, we show that the automorphism group of the set of such maximal cliques is isomorphic with the automorphism group of $Γ(n,k+1)_{q}$.

The distant graph $G = G(\mathbb{P}(Z),\triangle)$ of the projective line over the ring of integers is considered. The shortest path problem in this graph is solved by use of Klein's geometric interpretation of Euclidean continued fractions. In case the minimal path is non-unique, all the possible splitting are described which allows us to give necessary and sufficient conditions for existence of a unique shortest path.

Given the algebra $T$ of ternions (upper triangular $2\times 2$ matrices) over a commutative field $F$ we consider as set of points of a projective line over $T$ the set of all free cyclic submodules of $T^2$. This set of points can be represented as a set of planes in the projective space over $F^6$. We exhibit this model, its adjacency relation, and its automorphic collineations. Despite the fact that $T$ admits an $F$-linear antiautomorphism, the plane model of our projective line does not admit any duality.

The aim of the paper is to give a synthetic proof that in a symmetric Minkowski plane the Benz's (G) axiom holds (without using the algebraic representation).

We introduce two axioms in Laguerre geometry and prove that they provide a characterization of miquelian planes over fields of the characteristic different from 2. They allow to describe an involutory automorphism that sheds some new light on a Laguerre inversion as well as on a symmetry with respect to a pair of generators.