Publications of Kleitman, D.J.

On The Number Of Databases And Closure Operations

Closure operations are considered as models of databases. Estimates on the number of closure operations on n elements (or equivalently, on the number of databases with n attributes) are given.

Greene C, Katona GO, Kleitman DJ. Extensions of the Erdős-Ko-Rado theorem. In: Fiedler M, editor. Recent advances in graph theory : proceedings of the symposium held in Prague, June 1974. Prague: Czechoslovak Academy of Sciences; 1975. p. 223-31.