# Problem Set 12

Most of the problems are assigned from the required textbook Bona, Miklos. A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory. World Scientific Publishing Company, 2011. ISBN: 9789814335232. [Preview with Google Books]

A problem marked by * is difficult; it is not necessary to solve such a problem to do well in the course.

## Problem Set 12

• Due in Session 37
• Practice Problems
• Session 33: Chapter 12: Exercises 1, 3, 4, 10
• Session 34: None
• Session 35: Chapter 12: Exercise 22
• Session 36: Chapter 12: Exercises 7, 8, 9
• Session 37: Chapter 13: Exercises 4, 6, 7, 8. By "the space," the author means three-dimensional Euclidean space. (It is common to say "the plane" for the Euclidean plane, but I never heard "the space" before.)
• Non-practice" problems, but not to be handed in: Chapter 13: Exercises 20, 24, 38 in 24, the phrase "five persons on the bus who know at least four of the other passengers" means "five persons on the bus, each of whom know at least four of the other passengers". The definition of a permutation of an infinite set S in 38 is vague and incorrect. Regard a permutation of the positive integers as a sequence a1, a2, ... of positive integers such that every positive integer occurs exactly once. We say that this sequence contains an increasing arithmetic progression of length three if there exist i<j<k such that ai, aj, ak is an increasing arithmetic progression.
• Problems Assigned in the Textbook
• Chapter 12: Exercises 13, 18, 19, 20, 21. For 20, note that it is o.k. for pa=0 or pb=0.