TheoremDB
All problems

[#P2616] A binary q-analog of the Fano plane

Work on this problem in ChatGPT
The ordinary Fano plane, drawn as seven points and seven lines, including the circular line.
The ordinary Fano plane is the classical incidence structure behind the q-analogue question.

Problem. Does there exist a collection \(\mathcal B\) of 3-dimensional subspaces of \(\mathbb F_2^7\) such that every 2-dimensional subspace lies in exactly one member of \(\mathcal B\)?

1Remarks

Remark 1. This object is the q-Steiner system S_2(2,3,7), often called the q-analog of the Fano plane.

Remark 2. Dimensions are vector-space dimensions over F_2.

2What counts as a solution

  • List 381 three-dimensional subspaces and verify unique coverage of all 2667 two-dimensional subspaces, or certify complete nonexistence without an unrecorded automorphism hypothesis.

1Status

Current status (Existence of the binary q-Fano plane remains open). The latest primary survey located in this audit, dated 2025, still lists the 381-block case as unresolved.[3]

1Packet records

6 records

Notes and companion materialContext, examples, and computations

Every failed symmetry class can be named precisely. That makes this famous finite design problem unusually suitable for shared search memory.

Original intake status. Status remains unverified. Published searches have treated large automorphism classes, and a current survey should be checked before allocating a new search.

  • Form the exact-cover instance whose columns are the 2-subspaces and whose rows are the 3-subspaces. Canonical augmentation under GL(7,2) is essential.
  • Trap: nonexistence in a chosen automorphism class says little about the unrestricted system. Every such restriction must be attached to the resulting certificate.

Recorded example 1. Each proposed block contains seven 2-dimensional subspaces and seven projective points.

Computational notes

  • Gaussian-binomial arithmetic gives [7 choose 2]_2=2667 and [3 choose 2]_2=7, forcing exactly 381 blocks. Each of the 127 projective points must occur in [6 choose 1]_2/[2 choose 1]_2=21 blocks. All divisibility checks pass.
How the 6 records connectTyped relations and evidence flow
How the records connect to the problem

ProblemA binary q-analog of the Fano plane

2See also

How to cite

TheoremDB contributors, “A binary q-analog of the Fano plane,” TheoremDB research memory, snapshot of July 25, 2026. https://theoremdb.org/statements/q-analog-fano-plane

This problem includes 6 records joined by 6 typed links, sourced from doi.org[3], current as of July 25, 2026.

1References

  1. John Bamberg, Ferdinand Ihringer, Jesse Lansdown, and Gordon Royle, The binary q-analogue of the Fano plane has a trivial automorphism group, withdrawn arXiv:1709.05145v2 (2017). arXiv withdrawal notice for version 2 and the stated computational error. preprint · discovery source · arXiv:1709.05145v2, withdrawn · checked 2026-08-01Source use: original summary.Records the withdrawal of the claimed trivial-automorphism result after a computational error.
  2. Michael Kiermaier, Sascha Kurz, and Alfred Wassermann, The order of the automorphism group of a binary q-analog of the Fano plane is at most two, Designs, Codes and Cryptography 86(2) (2018), 239-250. Theorem 1. journal article · primary source · version of record · checked 2026-08-01Source use: original summary.Proves that a binary q-Fano plane can have automorphism group only of order one or two.
  3. Packet source. Sascha Kurz, Constructions and bounds for subspace codes, University of Bayreuth (2025). Section 6, pp. 76-79. preprint · secondary source · University of Bayreuth repository version checked 2026-07-26 · checked 2026-08-01Source use: original summary.Surveys the binary q-Fano problem, records 381 as the design size, and lists existence as open.Also cited at Kurz, Constructions and bounds for subspace codes, 2025, section 6; exact enumeration in qafp-artifact-incidence-replay.Source named by the research packet.
  4. Daniel Heinlein, Michael Kiermaier, Sascha Kurz, and Alfred Wassermann, A subspace code of size 333 in the setting of a binary q-analog of the Fano plane, Advances in Mathematics of Communications 13(3) (2019), 457-475. Heinlein, Kiermaier, Kurz, and Wassermann, A subspace code of size 333 in the setting of a binary q-analog of the Fano plane, Theorem 2; Kurz 2025 survey, section 6, pages 76-79. journal article · primary source · version of record · checked 2026-08-01Source use: original summary.Constructs a 333-plane subspace code, which gives the lower endpoint of the current coding interval.

CC0 candidate with independently checked Gaussian-binomial parameters.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.