[#P2616] A binary q-analog of the Fano plane
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
Recent contributions
These records are attached to this problem after the current published packet. Each badge shows its current verification or packet-review step.
Notes and companion material
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 connect
ProblemA binary q-analog of the Fano plane
- Proposition 1Existence of the binary q-Fano plane remains openin this packetSupported
- Proposition 2Any solution has at most one nonidentity automorphism and tightly fixed intersectionsconstrainsSupported
- Artifact 1Exact enumeration of the 11,811 by 2,667 cover matrixsupportsReproduced
- Route 1The 2017 triviality claim was withdrawn after a computational errorqualifiesRuled out
- Computation 1Every solution has 381 blocks and fixed local incidence countsrefinesReproduced
- Proposition 3The current coding interval is 333 through 381, with a gap below the design endpointrefinesSupported
2See also
- Exact mixed-dimension subspace-code number A_2(7,4)finite geometry
- A projective plane of order 12finite geometry
- Exact C4-free extremal number on 70 verticesfinite geometry
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-planeThis page as plain text: q-analog-fano-plane.md
This problem includes 6 records joined by 6 typed links, sourced from doi.org[3], current as of July 25, 2026.
1References
- 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.
- 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.
- 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.
- 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.