files / problems / projective-plane-order-twelve / RESEARCH.md

4.7 KB · on GitHub

Research log — projective plane of order 12

Status (accessed 2026-08-17)

No later accepted construction or nonexistence theorem was found.

Published record we are measuring against

claim source this folder
Bruck–Ryser silent at n=12n=12 Bruck–Ryser, Canad. J. Math. 1 (1949) compute/replay_identities.py: 12≡0(mod4)12\equiv0\pmod4; ∣det⁡B∣=13⋅1278\lvert\det B\rvert=13\cdot12^{78}
N(12)≥5N(12)\ge5 Bose–Chakravarti–Knuth, Technometrics 2 (1960) not replayed (no BCK squares ingested); MacNeish gives 2, not 5
no elation of order 3 Janko–van Trung, Stud. Sci. Math. 16 (1981) cited, not re-proved
∣G∣\lvert G\rvert a {2,3}\{2,3\}-group, no V4V_4, no nonabelian S3S_3 Janko–van Trung 1980–82 cited
∣G∣\lvert G\rvert divides 16 or 9 Horvatić-Baldasar–Kramer–Matulić-Bedenić 1986–87 cited
no ∣G∣=16\lvert G\rvert=16 Suetake, JCTA 107 (2004) cited
no ∣G∣=8\lvert G\rvert=8 Akiyama–Suetake, JCD 16 (2008) cited
no ∣G∣=9\lvert G\rvert=9 Akiyama–Suetake–Tanaka, AJC 74 (2019) local compute/refs/akiyama-suetake-tanaka-2019-order9.pdf
no ∣G∣=4\lvert G\rvert=4; hence ∣G∣∈{1,2,3}\lvert G\rvert\in\{1,2,3\} Akiyama–Suetake–Tanaka, JCD 31 (2023) DOI 10.1002/jcd.21869; paywalled tonight, abstract + TheoremDB R595
OA / 11-MOLS / Hadamard reformulation Kharaghani–Suda, EJC 30 (2023) P2.49 local compute/refs/kharaghani-suda-2023.pdf

We did not beat the 2023 group-order classification. A dent tonight would have been a certified exclusion of one of the three remaining orders, or a construction.

Independent type arithmetic (this folder)

compute/classify_types.py (all checks pass, certs/type_classification.json):

These divisibility lemmas recover the type list already used in the 2009/2019 Akiyama–Suetake papers. They are not claimed as a new forbidden automorphism type.

Computational residue on ∣G∣=2\lvert G\rvert=2

An involutory elation is equivalent to t=11t=11 MOLS of order 12 with L[r+6][c]=L[r][c]+6L[r+6][c]=L[r][c]+6. Already t=3t=3 would be implied.

instance result certificate
t=1t=1 involution-Latin SAT certs/t1_squares.json, independent verifier
t=2t=2 (SAT search) SAT certs/t2_squares.json
t=2t=2 MacNeish product explicit certs/macneish_involution_2mols.json
third mate of the SAT pair UNSAT certs/mate_t2.drat, drat-trim VERIFIED
third mate of MacNeish UNSAT certs/mate_macneish.drat, drat-trim VERIFIED
t=3t=3 cell-symbol UNKNOWN at 2400s certs/t3c.out: 45,210,387 conflicts, 2396s
t=3t=3 σ,δ\sigma,\delta UNKNOWN at 2400s certs/sd3.out: 21,232,051 conflicts, 2396s

The two mate-UNSAT proofs show that two distinct isotopy classes of involution 2-MOLS are maximal. They do not classify all classes. Search residue is not a bound.

Sources fetched tonight