problems / projective-plane-order-twelve

Also in this folder: compute/

Walkthrough — involutory elations as three MOLS

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 1212 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 τ(x,y)=(x+6,y)\tau(x,y)=(x+6,y). Symbol relabelling of each parallel class puts every Latin square of the associated MOLS family into the form

L[r+6][c]  =  L[r][c]+6(mod12).L[r+6][c] \;=\; L[r][c]+6\pmod{12}.

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

2. The useful failure

The false t=2t=2 UNSAT forced a written list of safe symmetries: column permutation, free-row sort on pair-indices of L0[⋅][0]L_0[\cdot][0], and a +6+6-commuting symbol map sending Lk[0][0]L_k[0][0] to 00. With that list, both MacNeish and a SAT search produce verified involution 2-MOLS, and they are not isotopic (intercalate counts 108+108108+108 versus 90+7890+78). The same list is what makes a later t=3t=3 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 L0L_0, 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: ∣G∣=2\lvert G\rvert=2 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. t=2t=2 exists, so the first candidate is t=3t=3.

4. The argument, in the order it was found

  1. Fetch Moorhouse and TheoremDB. No plane. ∣G∣∈{1,2,3}\lvert G\rvert\in\{1,2,3\}.
  2. Replay the parameter identities. No arithmetic obstruction.
  3. 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-PG(2,3)\mathrm{PG}(2,3) and generalized elations with f∈{1,4,7,10}f\in\{1,4,7,10\}.
  4. Write the involution-MOLS encoding and break only the symmetries that preserve +6+6.
  5. Build MacNeish; SAT-find a second 2-MOLS; verify both with an encoder-independent checker.
  6. Prove, with DRAT, that neither family has a third involution-mate.
  7. Launch the t=3t=3 instance (cell-symbol form and σ,δ\sigma,\delta form). Both kissat runs returned UNKNOWN at the 2400s budget (45M and 21M conflicts). That is a timeout, not an exclusion.

There is no finished proof that involutory elations are absent.

Replay commands are in compute/README.md.

6. What is proved vs still open

Proved tonight, independently checked:

Not proved:

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.