๐ฎ
๐ฎ
The Ethereal
A new distance-regular graph of diameter 3 on 1024 vertices
June 19, 2018 ยท The Ethereal ยท ๐ Designs, Codes and Cryptography
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Minjia Shi, Denis Krotov, Patrick Solรฉ
arXiv ID
1806.07069
Category
math.CO: Combinatorics
Cross-listed
cs.IT
Citations
10
Venue
Designs, Codes and Cryptography
Last Checked
1 month ago
Abstract
The dodecacode is a nonlinear additive quaternary code of length $12$. By puncturing it at any of the twelve coordinates, we obtain a uniformly packed code of distance $5$. In particular, this latter code is completely regular but not completely transitive. Its coset graph is distance-regular of diameter three on $2^{10}$ vertices, with new intersection array $\{33,30,15;1,2,15\}$. The automorphism groups of the code, and of the graph, are determined. Connecting the vertices at distance two gives a strongly regular graph of (previously known) parameters $(2^{10},495,238,240)$. Another strongly regular graph with the same parameters is constructed on the codewords of the dual code. A non trivial completely regular binary code of length $33$ is constructed.
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