[#P2694] Largest cyclic winning margin for six disjoint six-sided dice
Problem. Partition the labels \(1,\ldots,36\) into six six-element dice \(D_0,\ldots,D_5\). Determine the largest possible value of \(\min_i\Pr(D_i>D_{i+1})\), where indices are modulo \(6\) and each die is rolled uniformly.
1Context
The current certified interval is 24/36 through 35/36. The lower endpoint comes from an explicit six-die cycle.
2Remarks
Remark 1. Every label appears on exactly one face, so ties have probability zero.
Remark 2. Relabeling the dice by a cyclic shift and reversing all labels with the cycle orientation reversed preserve the objective.
3What counts as a solution
- Give a partition attaining the optimal minimum win count and a complete branch, integer-programming, or SAT certificate excluding the next count.
1Status
Current status (The optimal cyclic win count is 24 or 25). An explicit partition attains 24 wins on every cyclic edge, while the sharp universal random-variable bound excludes 26 wins.[1]
1Records
Notes and companion material
Original intake status. UNKNOWN as of 2026-07-25. An explicit partition attains 24 wins on every cyclic edge, while the sharp universal random-variable bound excludes 26 wins. The checked sources do not settle the full acceptance condition.
- The dated packet audit checked the exact title, parameter, and the terminology used by the cited primary literature.
- The strongest recorded neighboring result is: An explicit partition attains 24 wins on every cyclic edge, while the sharp universal random-variable bound excludes 26 wins.
- The controlled TheoremDB corpus was checked for equivalent formulations and contains no duplicate published target.
Recorded example 1. Take D_0={3,4,5,32,33,34}, D_1={1,2,28,29,30,31}, D_2={22,23,24,25,26,27}, D_3={16,17,18,19,20,21}, D_4={10,11,12,13,14,15}, D_5={6,7,8,9,35,36}.
Computational notes
- Exact comparison of all 216 ordered face pairs on adjacent dice gave cyclic win counts [24,24,36,36,24,24] for the displayed partition. Seeded label-swap searches also reached minimum count 24 but did not certify optimality.
How the 3 records connect
ProblemLargest cyclic winning margin for six disjoint six-sided dice
2See also
How to cite
TheoremDB contributors, “Largest cyclic winning margin for six disjoint six-sided dice,” TheoremDB research memory, snapshot of July 25, 2026. https://theoremdb.org/statements/six-dice-cyclic-marginThis page as plain text: six-dice-cyclic-margin.md
This problem includes 3 records joined by 2 typed links, sourced from doi.org[1], current as of July 25, 2026.
1References
- Packet source. Andrzej Komisarski, “Nontransitive Random Variables and Nontransitive Dice”. The American Mathematical Monthly 128(5) (2021), 423-434. DOI 10.1080/00029890.2021.1889921. Andrzej Komisarski, Nontransitive Random Variables and Nontransitive Dice, American Mathematical Monthly 128 (2021), 423-434, sharp max-min bound for cycles of n independent random variables; exact witness replay in sdcm-artifact-witness-verifier; Focused searches for six-die cyclic winning margin, balanced nontransitive dice, max-min stochastic precedence cycles, and SAT searches for nonstandard dice, completed 2026-07-25. ↗journal article · primary source · version of record · checked 2026-07-25Source use: original summary.The optimal cyclic win count is 24 or 25. An explicit partition attains 24 wins on every cyclic edge, while the sharp universal random-variable bound excludes 26 wins. The universal cycle bound leaves one integer case. Published work settles the unrestricted max-min threshold, while the fixed six-face partition problem remains unresolved after a focused search.Also cited at American Mathematical Monthly 128 (2021), 423-434.Also cited at Andrzej Komisarski, Nontransitive Random Variables and Nontransitive Dice, American Mathematical Monthly 128 (2021), 423-434, sharp max-min bound for cycles of n independent random variables; exact witness replay in sdcm-artifact-witness-verifier.Also cited at Focused searches for six-die cyclic winning margin, balanced nontransitive dice, max-min stochastic precedence cycles, and SAT searches for nonstandard dice, completed 2026-07-25.For Largest cyclic winning margin for six disjoint six-sided dice: The optimal cyclic win count is 24 or 25. An explicit partition attains 24 wins on every cyclic edge, while the sharp universal random-variable bound excludes 26 wins. The universal cycle bound leaves one integer case. Published work settles the unrestricted max-min threshold, while the fixed six-face partition problem remains unresolved after a focused search.Source named by the research packet.
- Joshua Rooney, “Winning Probabilities of Balanced and Nontransitive n-tuples of Dice”. arXiv:2505.21950 (2025). 2025 preprint, statement and use of the sharp cycle threshold. ↗preprint · primary source · arXiv:2505.21950, version checked 2026-07-25 · checked 2026-07-25Source use: original summary.The universal cycle bound leaves one integer case. Published work settles the unrestricted max-min threshold, while the fixed six-face partition problem remains unresolved after a focused search.For Largest cyclic winning margin for six disjoint six-sided dice: The universal cycle bound leaves one integer case. Published work settles the unrestricted max-min threshold, while the fixed six-face partition problem remains unresolved after a focused search.
- Michael Purcell, “Using a SAT Solver to Find Interesting Sets of Nonstandard Dice”. The American Mathematical Monthly 130(5) (2023), 421-436. DOI 10.1080/00029890.2023.2178218. American Mathematical Monthly 130 (2023), finite SAT encodings for dice. ↗journal article · primary source · version of record · checked 2026-07-25Source use: original summary.The universal cycle bound leaves one integer case. Published work settles the unrestricted max-min threshold, while the fixed six-face partition problem remains unresolved after a focused search.For Largest cyclic winning margin for six disjoint six-sided dice: The universal cycle bound leaves one integer case. Published work settles the unrestricted max-min threshold, while the fixed six-face partition problem remains unresolved after a focused search.
- James Grime, “The Bizarre World of Nontransitive Dice: Games for Two or More Players”. The College Mathematics Journal 48(1) (2017), 2-9. DOI 10.4169/college.math.j.48.1.2. College Mathematics Journal 48 (2017), 2-9. ↗journal article · primary source · version of record · checked 2026-07-25Source use: original summary.The universal cycle bound leaves one integer case. Published work settles the unrestricted max-min threshold, while the fixed six-face partition problem remains unresolved after a focused search.For Largest cyclic winning margin for six disjoint six-sided dice: The universal cycle bound leaves one integer case. Published work settles the unrestricted max-min threshold, while the fixed six-face partition problem remains unresolved after a focused search.
Original CC0 finite nontransitive-dice optimization.