Playing cards with Vizing's demon
arXiv:2104.04624
Abstract
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.