Residual-bias involution principle for the Alon–Tarsi conjecture
Residual-bias involution principle for the Alon–Tarsi conjecture
Let be the set of Latin squares of even order , let be the standard Alon–Tarsi sign, and let be a residual set. Residual-bias involution principle. For each even , there exists a deterministic scan order of two-line cycle trades and a deterministic stability rule such that the induced map is an involution and
for every , where is nonempty and has nonzero signed sum, for instance . Consequently, the signed enumeration of Latin squares is nonzero. This would prove the Alon–Tarsi conjecture at every even order, but the supplied text gives only an experimentally suggested principle and no proof.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Gergely Bérczi, “Evolving Local Corrections for Global Constructions in Combinatorics”, arXiv:2603.06692 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.