arXiv++ Combinatorics

Browse math.CO papers from arXiv

Padlock Solitaire: A martingale trick for combinatorial enumeration

Published: 2020-08-29
Comments: 20 pages

Abstract

We introduce a one-person game that we call Padlock Solitaire which resembles the well-known clock solitaire card game. Analyzing variants of this game we obtain simple proofs of some classical results of combinatorics including ballot theorems and the enumeration of spanning trees in various graphs and hypergraphs.

BibTeX

Loading...