When pigeons outnumber pigeonholes, some birds must double up. This obvious statement, and its inverse, have deep connections to many areas of math and computer science.
Why Pigeons at Rest Are at the Center of Complexity Theory
Cibo e viaggi / Food and travel notes by Livio Acerbo
When pigeons outnumber pigeonholes, some birds must double up. This obvious statement, and its inverse, have deep connections to many areas of math and computer science.