Math 535 - Combinatorics I - Fall 2006

Professor: Ron Gould

Text: Combinatorics - Topics, Techniques, Algorithms by Peter J. Cameron, Cambridge Univ. Press, 1994 and other supplied materials.


Combinatorics Hall of Fame: (1st semester)

Euler Kirkman

Assignments Fall 2006:

• Reading Assignments:

• Chapters 1 and 2 (this should be mostly review material) Read by Sept. 11.
  
• Chapter 3
  
• Chapter 4
  
• Chapter 5
  
• Chapter 6 plus handouts
  
• Chapter 7 plus handouts
  
• Chapter 8 plus handouts

• Written Assignments:

  (Usually due one week after chapter materials are completed in class.)
  

• Assignment 1, due Monday, Sept 18 Chapter 1 (Page 5) Problems 2, 3 and Chapter 2 (Page 20) Problem 13
  
• Assignment 2: Chapter 3 (Pages 44-47) Problems 2, 3a (give a combinatorial proof), 12, 15, 16a,b, 18 and 20.
  
• Assignment 2 (from 1994 edition) 2, 3a (give a comb. proof), 11, 14, 15a,b, 17, 19.
  
• Assignment 3: Chapter 4 (Pages 69-71) Problems 1a, 2a, 2b, 9a (part i), 9b, 15a, 16, 18, 19 (same numbers from 1994 edition)
  
• Assignment 4: Chapter 5 (pages 84-86) Problems 1, 3, 4, 6, 7, 10 (hint use Chap 3 exercise 19 to help you)
  
• Assignmant 5: Chapter 6 (pages 97-98) Problems 1, 3a, 4, 5, 6 and problems 17E and 17G from the handout.
  
• Assignment 6: Chapter 7 (pages 105-106) Problems 2, 3, 5 and from the handouts page 7 Problems 2, 3, 5 Page 23 Problems 2, 4, 6 Page 53 Problem 6
  
• Assignment 7: Chapter 8 (pages 120-121) Problems 1, 3, 4, 7, 11 and from handout, page 9 problem 7 (a) and (b)(i)(ii) and page 13, Problem 6 (a) and (b) (i)(ii)(iii).