combinatorics / Graph theory; hat-guessing games

The proper hat-guessing number of K5eK_5-e

The exact value is HGP(K5e)=8\mathrm{HG}_P(K_5-e)=8. The lower bound uses explicit legal twin-player rules over F23\mathbb F_2^3. After those rules cover 3,024 of the 8,400 proper colorings, the residual-coloring/local-view incidence graph has left degree three and right degree at most three; Hall's theorem supplies consistent guesses for the three clique players. The release also proves a general sufficient twin-completion lemma for KneK_n-e. It does not solve the full KneK_n-e family or determine HGP(C5)\mathrm{HG}_P(C_5).

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

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 2, 2026Significance 7/100Registry: unreviewed

The proper hat-guessing number of K5eK_5-e

Prior state unknownproved

The exact value is HGP(K5e)=8\mathrm{HG}_P(K_5-e)=8. The lower bound uses explicit legal twin-player rules over F23\mathbb F_2^3. After those rules cover 3,024 of the 8,400 proper colorings, the residual-coloring/local-view incidence graph has left degree three and right degree at most three; Hall's theorem supplies consistent guesses for the three clique players. The release also proves a general sufficient twin-completion…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

The exact value is HGP(K5e)=8\mathrm{HG}_P(K_5-e)=8. The lower bound uses explicit legal twin-player rules over F23\mathbb F_2^3. After those rules cover 3,024 of the 8,400 proper colorings, the residual-coloring/local-view incidence graph has left degree three and right degree at most three; Hall's theorem supplies consistent guesses for the three clique players. The release also proves a general sufficient twin-completion lemma for KneK_n-e. It does not solve the full KneK_n-e family or determine HGP(C5)\mathrm{HG}_P(C_5).

The exact value is HGP(K5e)=8\mathrm{HG}_P(K_5-e)=8. The lower bound uses explicit legal twin-player rules over F23\mathbb F_2^3. After those rules cover 3,024 of the 8,400 proper colorings, the residual-coloring/local-view incidence graph has left degree three and right degree at most three; Hall's theorem supplies consistent guesses for the three clique players. The release also proves a general sufficient twin-completion lemma for KneK_n-e. It does not solve the full KneK_n-e family or determine HGP(C5)\mathrm{HG}_P(C_5).

Recorded attempts

Evidence graph

Connected research record

The proper hat-guessing number of $K_5-e$ — Mathematical Frontier Network