This is an online class! You may find all lectures, slides and homework assigments on this webpage. There will be no inclass meetings.
Syllabus.Introduction to the class & rules of the game (Video, Slides).
Also note:
Section Start Date 06/13/16
Section End Date 07/16/16 Last Day to Add 06/14/16 Last Day to Drop 06/16/16 Last Day to Withdraw 07/03/16
Instructor E-mail: WWW of the course : |
Artem Zvavitch zvavitch@math.kent.edu http://www.math.kent.edu/~zvavitch/GTC_2016.html |
Please, note the calendar below is just a plan which may be adjusted during the semester!
Dates
|
Topic
|
Lecture (video and slides)
|
Home Works
|
Questions & Answers
|
6.13-6.14 |
Introduction and basic definitions. Isomoprphism. | Lecture 1 (video, and slides); Lecture 2 (video, and slides). | Home Work 1 (due Sat. 6.18) | A hint on degree and subgraphs. |
6.16-6.17 |
Introduction to Edge Counting, Bipartite Grpaph. Introduction to Planar grahs | Lecture 3 (video, and slides); Lecture 4 (video, and slides). | Home Work 2 (due Tue. 6.21) | |
6.20-6.21 |
Planar grahs: Euler's Formula and corollaries. Euler cycles and trails. | Lecture 5 (video, and slides); Lecture 6 (video, and slides). | Home Work 3 (due Sat. 6.25) | |
6.23-6.24 |
Hamilton Circuit. Introduction to graph coloring. | Lecture 7 (video, and slides); Lecture 8 (video, and slides). | Home Work 4 (due Tue. 6.28) | |
6.27-6.28 |
More on graph coloring some theorems and a bit of proofs. | Lecture 9 (long and tricky) (video, and slides). | Home Work 5 ("short" but tricky also tricky). (due Sat. 7.2) | |
6.30-7.01 |
Trees | Lecture 10 (long) (video, and slides); | Home Work 6 (due Tue. 7.5) | |
7.04-7.05 |
Welcome to Combinatorics (Addition and Multiplication principle, simple arrangements. | Lecture 11 (video, and slides); Lecture 12 (video, and slides). | Home Work 7 (due Sat. 7.9) | |
7.07-7.08 |
Selection with rearrangements; Distributions | Lecture 13 (video, and slides); Lecture 14 (video, and slides). | Home Work 8 (due Tue. 7.12) | |
7.11-7.12 |
Binomial Coefficients. | Lecture 15 (video, and slides). | Home Work 9 (due Sat. 7.16) | |
7.14-7:15 |
Generating Function. | Lecture 16 (video, and slides); Lecture 17 (video, and slides). | Home Work 10 (due Mon. 7.18) |