2021/04/09 by Brian Rabern, Rabern, Brian, Landon Rabern +1
Computer Science · Decision Sciences · Mathematics · #05C15 #97A90 #Artificial Intelligence in Games #Combinatorics (math.CO) #FOS: Mathematics #Game Theory and Applications #History and Overview (math.HO) #Limits and Structures in Graph Theory
paper · pdf · doi:10.48550/arxiv.2104.04624
openalex publication_date 2021/04/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We analyze a solitaire game in which a demon rearranges some cards after each move. The graph edge coloring theorems of Kőnig (1931) and Vizing (1964) follow from the winning strategies developed.