The combinatorics of N.G. de Bruijn

Abstract

In memoriam: N.G. de Bruijn.In this article we present a survey of his papers on combinatorics. The section titles show its variety. 1.Common systems of representatives2.De Bruijn cycles3.The De Bruijn–Erdös theorem from incidence geometry4.Bases for integers5.The BEST theorem6.The De Bruijn–Erdös theorem from graph theory7.Factorizations of finite groups8.Rooted trees in the plane9.Permutations of a given shape10.Covering of graphs by dimers11.Counting (Pólya’s fundamental theorem, Color designs)12.Penrose tilings