arXiv++ Combinatorics

A theorem of Payan says that a cubelike graph cannot have chromatic number exactly three. A nearby question, usually discussed as Payan's finite $(0,2)$-graph question, asks whether a finite graph in which every two distinct vertices have either zero or two common neighbours can have chromatic number exactly three. The finite hypothesis is meaningful: infinite three-chromatic $(0,2)$-graphs can be constructed \cite{Payan1992}. We prove that every finite three-colourable $(0,2)$-graph is bipartite. Thus, no finite $(0,2)$-graph has chromatic number exactly three.

We study poker hand rankings in the partially generalised setting of a deck with $r$ ranks, rather than the typical 13 ranks. We provide the hand rankings for all $r$ and observe some interesting phenomena such as the smallest $r$ such that flushes rank below one-pair hands. Perhaps surprisingly, as $r$ grows without bound, the hand ranking is not stable until $r=761$ (a 3044 card deck). We consider showdown frequency, which is the frequency that a given type of hand is declared by a player at showdown, and make note of counterintuitive instances in which a hand with lower absolute frequency than some other hand nonetheless has a higher showdown frequency. This can be interpreted as a form of Gadbois paradox but in the typical setting of poker without wild cards. Conveniently, the standard deck with 13 ranks turns out to be the smallest deck that avoids a discrepancy between absolute frequency and showdown frequency for all hand types other than having a high card.