Combinatorics

MAT 145 - Combinatorics

Section 002 - Summer Session II, 2017

Instructor - Kevin Lamb

Email - kmlamb[AT]math[DOT]ucdavis[DOT]edu

Class Syllabus
Changes:

Office Hours

    MSB 2131: MWF 12-1p, with the possibility of going past 1p.
    MSB 2131: TR 10a-12p.

    If you can't make any of these times, you may ask for an appointment at another time.

Additional Resources

  • The simulation script (in MatLab) mentioned in class that shows the proportion of randomly generated permutations of {1,2,...,n} that are derangements. Parameters may be varied to change the sample sizes of each experiment and how many experiments are run in total.
  • The research paper I will reference for Wednesday 9/13 that talks about how we are using directed graphs to study the brain's neural network. You can also check out The Blue Brain Project to read more about the team's work, research goals, and progress.

Class Notes

Homework Sets

    Hard deadlines are denoted with a '*' in the "Assignments Due" column.
  • Homework 1
      Chapter 2 - 1, 2, 4, 8-15 (not 11), 17-22, 25, 27, 28, 30, 32, 35, 37-39, 41, 42, 45, 47-49, 51-53

  • Homework 2
      Chapter 5 - 3, 4, 6, 7, 10, 11, 14, 18, 19, 24-26, 29, 36, 42, 45, 46
      Chapter 3 - 4-6, 8, 11, 14, 22, 23, 27

  • Homework 3
      Chapter 6 - 2, 3, 5, 6, 9, 10, 14, 15, 16, 24, 25, 27-30, 32, 33 (33 is optional)

  • Homework 4
      Chapter 11 - 2, 6, 7, 12, 13-15, 20, 22-25, 28-30 (40 moved to HW 5)

  • Homework 5
      Chapter 11 - 40, 42 (optional), 54-56, 57a, 62, 66, 75ad, 76ad, 79, 81, 91bc, 92
      Chapter 13 - 4-6, 11, 14