arXiv++ Combinatorics

Browse math.CO papers from arXiv

Playing cards with Vizing's demon

Brian Rabern, Landon Rabern
Published: 2021-04-09
graph coloring
# BIB PDF ARXIV

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.

BibTeX

Loading...