Guichard-Combinatorics-Graph-Theory · Problem 3.5.7
Generating Functions
Mathematics — Probability · catalan-numbers-handshakes
Problem
Consider a set of 2n people sitting around a table. In how many ways can we arrange for each person to shake hands with another person at the table such that no two handshakes cross?