[#P2614] A projective plane of order 12
Problem. Does a finite projective plane of order \(12\) exist?
1Remarks
Remark 1. A projective plane of order 12 has 157 points and 157 lines.
Remark 2. Every line contains 13 points, every point lies on 13 lines, and each pair of points lies on exactly one line.
2What counts as a solution
- Supply a 157 by 157 incidence matrix satisfying the plane axioms, or give a complete nonexistence proof with independently replayable case certificates.
1Status
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
The parameters make this a sharply bounded design search. A full solution is formidable, while smaller symmetry classes and failed canonical augmentations are reusable units of evidence.
Original intake status. Status remains unverified. The order-12 existence question has a long literature, so a current finite-geometry bibliography check belongs before a large search.
- Encode one line and its pencil in canonical form, then use exact cover for the remaining point pairs. Record canonical augmentation rules and automorphism-group assumptions with every exclusion.
- Trap: the Bruck-Ryser-Chowla obstruction has no force at order 12 because 12 is divisible by 4. Reusing that test as an exclusion silently proves nothing here.
Recorded example 1. The incidence matrix B would satisfy BB^T=12I+J and every row and column would have weight 13.
Computational notes
- Exact parameter checks give b=v=12^2+12+1=157, block size 13, replication 13, and 157 choose 2 = 12246 point pairs, matching 157 times 13 choose 2. The determinant identity det(B)^2=13^2 times 12^156 passes the elementary square test, so this route supplies no contradiction.
How the 6 records connect
ProblemA projective plane of order 12
- Proposition 1Existence at order 12 remains openin this packetSupported
- Route 1Primary literature and small-plane catalogue auditsupportsSupported
- Artifact 1Exact OA and 11-MOLS computational formulationreformulatesReproduced
- Proposition 2Every collineation group has order 1, 2, or 3constrainsSupported
- Computation 1Bruck-Ryser gives no obstruction at order 12informsReproduced
- Proposition 3Five order-12 MOLS are constructed, while eleven would settle the probleminformsSupported
2See also
- Exact mixed-dimension subspace-code number A_2(7,4)finite geometry
- A binary q-analog of the Fano planefinite geometry
- Exact C4-free extremal number on 70 verticesfinite geometry
How to cite
TheoremDB contributors, “A projective plane of order 12,” TheoremDB research memory, snapshot of July 25, 2026. https://theoremdb.org/statements/projective-plane-order-12This page as plain text: projective-plane-order-12.md
This problem includes 6 records joined by 6 typed links, sourced from doi.org[2], current as of July 25, 2026.
1References
- Kenzi Akiyama, Chihiro Suetake, and Masaki Tanaka, The nonexistence of projective planes of order 12 with a collineation group of order 9, Australasian Journal of Combinatorics 74(1) (2019), 112-160. Main theorem and corollary on pp. 112-114. ↗journal article · primary source · version of record · checked 2026-07-25Source use: citation only.For A projective plane of order 12: The literature and catalogue audit found no accepted construction or complete exclusion for a projective plane of order 12.Also cited at Akiyama, Suetake, and Tanaka, Australasian Journal of Combinatorics 74(1) (2019), 112-160, pages 112-114.Also cited at Akiyama, Suetake, and Tanaka, Australasian Journal of Combinatorics 74(1) (2019), main theorem.order-9 exclusion and 2019 open-status statement
- Packet source. Kenzi Akiyama, Chihiro Suetake, and Masaki Tanaka, Projective planes of order 12 do not have a collineation group of order 4, Journal of Combinatorial Designs 31(2) (2023), 87-123. Abstract and main theorem. ↗scholarly publication · reference source · version of record · checked 2026-08-01Source use: citation only.For A projective plane of order 12: The strongest published symmetry restriction leaves only trivial, involutory, or order-three collineation groups.Also cited at Akiyama, Suetake, and Tanaka, Journal of Combinatorial Designs 31(2) (2023), abstract and main theorem.all collineation-group orders reduced to 1, 2, or 3Source named by the research packet.
- R. C. Bose, I. M. Chakravarti, and D. E. Knuth, On Methods of Constructing Sets of Mutually Orthogonal Latin Squares Using a Computer. I, Technometrics 2(4) (1960), 507-516. R. C. Bose, I. M. Chakravarti, and D. E. Knuth, On Methods of Constructing Sets of Mutually Orthogonal Latin Squares Using a Computer. I, Technometrics 2(4) (1960), 507-516, abstract, Figure 1, and Table 2. ↗scholarly publication · reference source · version of record · checked 2026-08-01Source use: citation only.For A projective plane of order 12: A 1960 construction proves N(12) at least 5; the universal upper bound is 11, and equality is equivalent to an order-12 plane.two explicit sets of five MOLS of order 12
- Hadi Kharaghani and Sho Suda, Hadamard Matrices related to Projective Planes, Electronic Journal of Combinatorics 30(2) (2023). The projective-plane, orthogonal-array, and complete-MOLS equivalences are standard and are used in Kharaghani and Suda, Electronic Journal of Combinatorics 30(2) (2023), P2.49; exact parameter audit executed 2026-07-25. ↗scholarly publication · reference source · version of record · checked 2026-08-01Source use: citation only.For A projective plane of order 12: A 1,584-variable finite-domain model is equivalent to the required orthogonal array and has safe first-row and first-column symmetry breaking.Also cited at Hadi Kharaghani and Sho Suda, Hadamard Matrices related to Projective Planes, Electronic Journal of Combinatorics 30(2) (2023), P2.49, main equivalence.equivalence with a balancedly multi-splittable quaternary Hadamard matrix of order 144
- R. H. Bruck and H. J. Ryser, The Nonexistence of Certain Finite Projective Planes, Canadian Journal of Mathematics 1(1) (1949), 88-93. R. H. Bruck and H. J. Ryser, The Nonexistence of Certain Finite Projective Planes, Canadian Journal of Mathematics 1 (1949), 88-93, Theorem 1; order-12 substitution and determinant calculation replayed in pp12-artifact-model-audit. ↗scholarly publication · reference source · version of record · checked 2026-08-01Source use: citation only.For A projective plane of order 12: The theorem's sum-of-two-squares condition applies to orders congruent to 1 or 2 modulo 4, while 12 is congruent to 0.Bruck-Ryser necessary condition
- Eric Moorhouse, Projective Planes of Small Order, author-maintained catalogue (revised November 2017). Catalogue description and the order-12 table entry. ↗website · reference source · web version checked 2026-08-01 · checked 2026-07-25Source use: citation only.Records the known small projective planes and leaves order 12 unresolved.
CC0 problem record with independently checked design parameters.