Abstract:The napkin problem was first posed by John H. Conway, and written up as a `toughie' in "Mathematical Puzzles: A Connoisseur's Collection," by Peter Winkler. To paraphrase Winkler's book, there is a banquet dinner to be served at a mathematics conference. At a particular table, $n$ men are to be seated around a circular table. There are $n$ napkins, exactly one between each of the place settings. Being doubly cursed as both men and mathematicians, they are all assumed to be ignorant of table etiquette. The men come to sit at the table one at a time and in random order. When a guest sits down, he will prefer the left napkin with probability $p$ and the right napkin with probability $q=1-p$. If there are napkins on both sides of the place setting, he will choose the napkin he prefers. If he finds only one napkin available, he will take that napkin (though it may not be the napkin he wants). The third possibility is that no napkin is available, and the unfortunate guest is faced with the prospect of going through dinner without any napkin! We think of the question of how many people don't get napkins as a statistic for signed permutations, where the permutation gives the order in which people sit and the sign tells us whether they initially reach left or right. We also keep track of the number of guests who get a napkin, but not the napkin they prefer. We build a generating function for the joint distribution of these statistics, and use it to answer questions like: What is the probability that every guest receives a napkin? How many guests do we expect to be without a napkin? How many guests are happy with the napkin they receive?

Not Conway's 99-Graph Problem

On the automorphism group of a putative Conway 99-graph

On the graph isomorphism problem

Zero – The contradiction between words and numbers

Conway's Wizards

The entanglement of some non-two-colorable graph states

Beal's Conjecture vs. "Positive Zero", Fight

Conway's law, revised from a mathematical viewpoint

On the solution of the Graph Isomorphism Problem Part 1

Conway's napkin problem

Conway's doughnuts

Proof of Conway's Lost Cosmological Theorem

Nmbr9 as a Constraint Programming Challenge

On the prime graph question for integral group rings of Conway simple groups

A contribution to the second neighborhood problem

A counterexample to the Karvatskyi--Pratsiovytyi conjecture concerning the achievement set of an intermediate series

The congruent number problem and the Birch-Swinnerton-Dyer conjecture

CONSTRUCTING NEW NON-CONGRUENT NUMBERS BY GRAPH THEORY

Invertibility of Digraphs and Tournaments

Alternative proofs of the Conway-Gordon-Sachs Theorems

Difference-Isomorphic Graph Families