Douglas R. Shier

Department of Mathematical Sciences

Clemson University

Clemson, SC 29634-0975

Abstract: This encyclopedia article briefly introduces some fundamental concepts in discrete mathematics and combinatorics using a few dozen examples. The major concepts described include counting, combinatorial coefficients, discrete probability, recurrence relations, generating functions, the inclusion-exclusion principle, the pigeonhole principle, and designs.

Key Words: combinatorics, counting, discrete mathematics, generating functions, inclusion-exclusion, recurrence relations