Sixth in a series of collected works, Selected Papers on Discrete Mathematics is devoted to Knuth's purely mathematical work. Over forty of Knuth's classic papers spanning the entire range of discrete mathematics are collected in this volume, all brought up to date with extensive revisions and the addition of new material.The papers emphasize general techniques of problem solving and explore the creation of mathematical patterns. Knuth's prize-winning expositions of mathematical notation, his accounts of episodes in the history of mathematics, and his fundamental papers on tableaux and random graphs are all found here, along with fifty new illustrations. Scholars and students of mathematics will find this an indispensable collection.