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

Policies
College
    Policies
Advice

Notes
Programs
Tutorials

CSCI 125
CSCI 255
MATH 341
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.)