MMATH 569X - Introduction to Discrete Mathematics

Instructor: Bernard Lidický
Office: 422 Carver Hall
email: lidicky -at- iastate.edu
Office hours: M 12:10-1pm, Th 2:10-3:00pm

Section: 1
Where: Black 1028
When: Tue Thu 12:40 PM - 2:00 PM
Final exam: TBD
Syllabus
Textbook: Invitation to discrete mathematics

Homework

  1. HW 1 - Due Feb 7 LaTeX template

Lecture Log/Plan

  1. Jan 14 Counting Functions
  2. Jan 16 Permutations

  3. Jan 21 Binomial Theorem
  4. Jan 23 Estimates H_n

  5. Jan 28 Estimates II
  6. Jan 30 Principle of Inclusion and Exclusion

  7. Feb 4 Derangements
  8. Feb 6

  9. Feb 11 Graphs an isomorphism
  10. Feb 13 Subgraphs and adjacency

  11. Feb 18 l10 - Score
  12. Feb 20 l11 - Eulerian subrgaphs

  13. Feb 25 exam
  14. Feb 27 l12 - Connectivity

  15. Mar 3 l13 - Mantel
  16. Mar 5 l14 - Trees

  17. Mar 10 l15 - Minimum Spanning Trees
  18. Mar 12 l16 - Graph Drawing

  19. Mar 24 l17 - Graph Drawing on surfaces
  20. Mar 26

  21. Mar 31 l18 - Graph Coloring
  22. Apr 2

  23. Apr 7 l19 - Generating functions
  24. Apr 9

  25. Apr 14 l20 - Linear Programming
  26. Apr 16

  27. Apr 21 presentations
  28. Apr 23 presentations

  29. Apr 28 presentations
  30. Apr 30 presentations