English

A generalization of the cylinder conjecture for divisible codes

Combinatorics 2021-12-14 v1

Abstract

We extend the original cylinder conjecture on point sets in affine three-dimensional space to the more general framework of divisible linear codes over Fq\mathbb{F}_q and their classification. Through a mix of linear programming, combinatorial techniques and computer enumeration, we investigate the structural properties of these codes. In this way, we can prove a reduction theorem for a generalization of the cylinder conjecture, show some instances where it does not hold and prove its validity for small values of qq. In particular, we correct a flawed proof for the original cylinder conjecture for q=5q = 5 and present the first proof for q=7q = 7.

Keywords

Cite

@article{arxiv.2011.02923,
  title  = {A generalization of the cylinder conjecture for divisible codes},
  author = {Sascha Kurz and Sam Mattheus},
  journal= {arXiv preprint arXiv:2011.02923},
  year   = {2021}
}

Comments

16 pages

R2 v1 2026-06-23T19:56:32.161Z