MATH 360 Spring 2023
Combinatorics and Graph Theory
Archived Class
Charles Cusack
Mathematics and Statistics
Hope College
Main
Schedule
Grading
Gradebook
Homework

Policies
Advice
College
    Policies

Notes
Programs
Tutorials

Others

Admin

Homework 5

Details

  1. Do 1.6.4.3 part 2 (Theorem 1.49 part 2)
    Hint: Start with Kn and use Theorem 1.48 repeatedly.
  2. Do 1.6.4.3 part 3 (Theorem 1.49 part 3)
    Hint: Use induction on the number of edges along with the same idea as part 2. (There may be another/simpler way.)
  3. Bonus: Prove Theorem 1.49 1-4 together.
  4. (I think a single induction proof can get all 4 parts together.)