Solomon Golomb’s Course on Undergraduate Combinatorics

Solomon Golomb (1932–2016) was a world leader in the development and application of mathematics for communications and coding theory. He received the National Medal of Science in 2011 in recognition of his pioneering work in shift register sequences. His remarkable career encompassed not only research contributions across a wide spectrum of science and technology, but also a gift and enthusiasm for recreational mathematics. He popularized polyominoes and published various long-running puzzle columns. In all areas of mathematics, Golomb was known for his enthusiasm and deep insight, which he shared generously through his teaching and mentoring.Andy Liu is Professor Emeritus of the Department of Mathematical and Statistical Sciences at the University of Alberta, Canada. He has won numerous international awards in mathematics teaching and outreach, with a career-long involvement in mathematics competitions and math circles. His previous titles include an array ofengaging, problem-oriented books.

• 0. Basic Tools.- 1. Combinations.- 2. Recurrence Relations and Generating Functions.- 3. Permutations.- 4. Special Numbers.- 5. Counting Under Symmetries.- 6. Combinatorial Structures.- A. Additional Exercises.- B. Additional Examples.- C. Solutions to Odd-numbered Exercises.- Bibliography.- Index.