๐ฎ
๐ฎ
The Ethereal
Completely regular codes in Johnson and Grassmann graphs with small covering radii
December 13, 2020 ยท The Ethereal ยท ๐ Electronic Journal of Combinatorics
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
I. Yu. Mogilnykh
arXiv ID
2012.06970
Category
math.CO: Combinatorics
Cross-listed
cs.IT
Citations
8
Venue
Electronic Journal of Combinatorics
Last Checked
2 months ago
Abstract
Let L be a Desarguesian 2-spread in the Grassmann graph $J_q(n,2)$. We prove that the collection of the 4-subspaces, which do not contain subspaces from L is a completely regular code in $J_q(n,4)$. Similarly, we construct a completely regular code in the Johnson graph $J(n,6)$ from the Steiner quadruple system of the extended Hamming code. We obtain several new completely regular codes covering radius 1 in the Grassmann graph $J_2(6,3)$ using binary linear programming.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal