combinatorics / Graph theory; hat-guessing games; Steiner systems; permutation groups

The proper hat-guessing number of K7eK_7-e

We prove HGP(K7e)=12\mathrm{HG}_P(K_7-e)=12. One lower-bound proof uses two explicit block-disjoint S(5,6,12)S(5,6,12) Witt designs. A second uses orbit maps from an explicitly regenerated sharply five-transitive twelve-point permutation group, combining one set-symmetric and one order-sensitive rule. Both satisfy a general coordinate-line twin-completion criterion, and Hall's theorem completes the clique strategy. The release also proves a disjoint completion-design theorem, an even-nn obstruction scoped to set-symmetric line-permutation twins in this sufficient framework, and a prime-admissibility theorem for the design parameters. It does not solve the general KneK_n-e problem or K8eK_8-e.

7Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 3, 2026Significance 7/100Registry: unreviewed

The proper hat-guessing number of K7eK_7-e

Prior state unknownproved

We prove HGP(K7e)=12\mathrm{HG}_P(K_7-e)=12. One lower-bound proof uses two explicit block-disjoint S(5,6,12)S(5,6,12) Witt designs. A second uses orbit maps from an explicitly regenerated sharply five-transitive twelve-point permutation group, combining one set-symmetric and one order-sensitive rule. Both satisfy a general coordinate-line twin-completion criterion, and Hall's theorem completes the clique strategy. The release also…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

We prove HGP(K7e)=12\mathrm{HG}_P(K_7-e)=12. One lower-bound proof uses two explicit block-disjoint S(5,6,12)S(5,6,12) Witt designs. A second uses orbit maps from an explicitly regenerated sharply five-transitive twelve-point permutation group, combining one set-symmetric and one order-sensitive rule. Both satisfy a general coordinate-line twin-completion criterion, and Hall's theorem completes the clique strategy. The release also proves a disjoint completion-design theorem, an even-nn obstruction scoped to set-symmetric line-permutation twins in this sufficient framework, and a prime-admissibility theorem for the design parameters. It does not solve the general KneK_n-e problem or K8eK_8-e.

We prove HGP(K7e)=12\mathrm{HG}_P(K_7-e)=12. One lower-bound proof uses two explicit block-disjoint S(5,6,12)S(5,6,12) Witt designs. A second uses orbit maps from an explicitly regenerated sharply five-transitive twelve-point permutation group, combining one set-symmetric and one order-sensitive rule. Both satisfy a general coordinate-line twin-completion criterion, and Hall's theorem completes the clique strategy. The release also proves a disjoint completion-design theorem, an even-nn obstruction scoped to set-symmetric line-permutation twins in this sufficient framework, and a prime-admissibility theorem for the design parameters. It does not solve the general KneK_n-e problem or K8eK_8-e.

Recorded attempts

Evidence graph

Connected research record