Combinatorics and Graph Theory · Problem 3.5.7

Generating Functions — David Guichard

Mathematics — Combinatorics · catalan-numbers-handshakes

Problem

Consider a set of 2n2n 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?

Related theory

Browse the problem library