Walkthrough — involutory elations as three MOLS
- Problem:
problems/projective-plane-order-twelve - Quest: P31, SuperGrok 2026-08-17
- Model: grok-4.6
--reasoning-effort xhigh - Date: 2026-08-17
- Argument status: incomplete search. Two verified maximal involution 2-MOLS classes; the instance that would forbid was not decided.
- Problem status: open. Published Aut restriction remains .
0. What was actually missing
The missing degree of freedom was not a generic 157-point SAT. After Akiyama–Suetake–Tanaka 2023, a hypothetical plane has Aut of order 1, 2, or 3. Baer's theorem plus even and not square collapses order 2 to a single geometric type: an involutory elation. Deleting the axis converts that elation into a translation of order 2 of an affine plane of order 12. The translation can be written . Symbol relabelling of each parallel class puts every Latin square of the associated MOLS family into the form
A plane would give eleven such squares. Already three pairwise orthogonal ones would be implied. So the finite leftover is not “search a 2-(157,13,1)” but “does an involution 3-MOLS of order 12 exist?”
1. Named false starts, with the specific obstruction
- Bruck–Ryser as an exclusion. , so the sum-of-two-squares test is silent. The determinant identity is an integer. Replaying it (
compute/replay_identities.py) is a parameter check, not a new bound. - Generic 11-MOLS SAT. TheoremDB R592 already writes the 1,584-cell model. Isolated timeouts on that model are forbidden as a new bound, and they do not touch a new automorphism type.
- First-row identity on every square. The usual OLS normalization for all does not commute with . The first SAT run of the instance returned UNSAT in seconds. That UNSAT was false: the MacNeish product is an explicit involution 2-MOLS. The leftover symbol relabelling of square has to lie in the wreath product that commutes with , and that is not enough to force its first row to the identity after the columns have already been used to normalize square 0.
- Quotient to OLS of order 6. MacNeish does split into Latin squares of order 6 on columns . Those squares are not orthogonal, so Tarry's theorem does not fire. The SAT pair does not even split. The reduction “3 involution-MOLS OLS of order 6” is false.
- Mate-encoder orbit mix-up. The first
encode_mate.pyattached both and to the same free cell. UNSAT from that encoder was discarded. The corrected encoder accepts a mate of a single square and is independently checked.
2. The useful failure
The false UNSAT forced a written list of safe symmetries: column permutation, free-row sort on pair-indices of , and a -commuting symbol map sending to . With that list, both MacNeish and a SAT search produce verified involution 2-MOLS, and they are not isotopic (intercalate counts versus ). The same list is what makes a later UNSAT, if one ever arrives, mean something.
The two mate-UNSAT proofs then showed that both of those 2-families are maximal. That is the strongest finite statement actually certified tonight. It taught the shape of the orthogonality graph — many mates of a single , none of the sampled pairs orthogonal to each other — without classifying the graph.
3. The click
The click was the reduction, not a finished exclusion: is exactly one MOLS problem of order 12 with a linear involution, and the first interesting unsatisfiable number of squares, if it is at most 11, is already a forbidden automorphism type. exists, so the first candidate is .
4. The argument, in the order it was found
- Fetch Moorhouse and TheoremDB. No plane. .
- Replay the parameter identities. No arithmetic obstruction.
- Classify order-2/3 elements by fixed-point congruence. Recover: unique involutory elation; no order-3 homology of either kind; no Fano-planar order-3; leftover planar- and generalized elations with .
- Write the involution-MOLS encoding and break only the symmetries that preserve .
- Build MacNeish; SAT-find a second 2-MOLS; verify both with an encoder-independent checker.
- Prove, with DRAT, that neither family has a third involution-mate.
- Launch the instance (cell-symbol form and form). Both kissat runs returned
UNKNOWNat the 2400s budget (45M and 21M conflicts). That is a timeout, not an exclusion.
There is no finished proof that involutory elations are absent.
5. Computer search
certs/identities.json— , 12246 pairs, .certs/type_classification.json— remaining types.certs/macneish_involution_2mols.json— explicit 2-MOLS with the involution.certs/t2_squares.json— a second, non-isotopic 2-MOLS from SAT.certs/mate_t2.drat,certs/mate_macneish.drat— drat-trim verified UNSAT for a third mate of each family.certs/t3b.cnf,certs/sd3.cnf— the undecided instances.
Replay commands are in compute/README.md.
6. What is proved vs still open
Proved tonight, independently checked:
- The two explicit involution 2-MOLS are Latin, pairwise orthogonal, and satisfy .
- Neither family admits a third involution-Latin orthogonal mate. The two DRAT files verify.
Not proved:
- Nonexistence of every involution 3-MOLS, i.e. of an involutory elation, i.e. of .
- Anything new about order-3 planar or generalized-elation cases.
- Existence or nonexistence of the plane.
The published Aut restriction is still Akiyama–Suetake–Tanaka 2023. A failed search with a verifier is the product; incomplete search is not a bound.