English

On putative q-Analogues of the Fano Plane and Related Combinatorial Structures

Combinatorics 2025-10-02 v1

Abstract

A set Fq\mathcal{F}_q of 33-dimensional subspaces of Fq7\mathbb{F}_q^7, the 77-dimensional vector space over the finite field Fq\mathbb{F}_q, is said to form a qq-analogue of the Fano plane if every 22-dimensional subspace of Fq7\mathbb{F}_q^7 is contained in precisely one member of Fq\mathcal{F}_q. The existence problem for such qq-analogues remains unsolved for every single value of qq. Here we report on an attempt to construct such qq-analogues using ideas from the theory of subspace codes, which were introduced a few years ago by Koetter and Kschischang in their seminal work on error-correction for network coding. Our attempt eventually fails, but it produces the largest subspace codes known so far with the same parameters as a putative qq-analogue. In particular we find a ternary subspace code of new record size 69776977, and we are able to construct a binary subspace code of the largest currently known size 329329 in an entirely computer-free manner.

Keywords

Cite

@article{arxiv.1504.06688,
  title  = {On putative q-Analogues of the Fano Plane and Related Combinatorial Structures},
  author = {Thomas Honold and Michael Kiermaier},
  journal= {arXiv preprint arXiv:1504.06688},
  year   = {2025}
}

Comments

37 pages, results were presented in part at Alcoma15