Hands-On Combinatorics

This book provides an active-learning approach to combinatorial reasoning and proof through a thoughtful sequence of low threshold, high ceiling activities. A novel feature is its narrative format, with much of the text written from the perspective of a student working through the material with peers. Furthermore, each chapter includes detailed notes for the instructor such as additional scaffolding, extensions, and notation for more advanced students. The exposition is complemented by over 300 colorful illustrations. The main focus of the book is the study of integer compositions with forays into graph theory and recreational mathematics. Befitting the constructive nature of the book, compositions are represented by trains made up of cars. By physically constructing these objects, students become proficient in hands-on verifications of numerous identities. Developed by a recipient of the MAA's Haimo Award for Distinguished Teaching and used in several teacher professional development workshops and college courses, the book has very modest prerequisites. In particular, no prior experience with symbolic formalism is presumed, allowing this material to be used in multiple classroom settings, from enrichment activities for secondary school students through undergraduate classes in discrete mathematics. The structure of the book also makes it conducive to self-study. Get ready to ""build some trains"" and explore the enlightening world of combinatorial proofs!