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 07/16/18
Section End Date 08/18/18 Last Day to Add 07/17/18 Last Day to Withdraw 08/05/18|
Instructor E-mail: WWW of the course : WWW to submitt the Home Works : |
Artem Zvavitch zvavitch@math.kent.edu http://www.math.kent.edu/~zvavitch/GTC_2018.html http://learn.kent.edu/ |
Please, note the calendar below is just a plan which may be adjusted during the semester! The same is true for Home works, they may be slightly adjusted before the class.
|
Dates
|
Topic
|
Lecture (video and slides)
|
Home Works
|
Questions & Answers
|
|
7.16-7.17 |
Introduction and basic definitions. Isomoprphism. | Lecture 1 (video, and slides); Lecture 2 (video, and slides). | Home Work 1 (due Sat. 7.21) | A hint on degree and subgraphs. |
|
7.19-7.20 |
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. 7.24) | A hint on Petersen Graph. |
|
7.23-6.24 |
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. 7.28) | |
|
7.26-6.27 |
Hamilton Circuit. Introduction to graph coloring. | Lecture 7 (video, and slides); Lecture 8 (video, and slides). | Home Work 4 (due Tue. 7.31) | |
|
7.30-6.31 |
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. 8.04) | |
|
8.02-8.03 |
Trees | Lecture 10 (long) (video, and slides); | Home Work 6 (due Tue. 8.7) | |
|
8.06-8.07 |
Welcome to Combinatorics (Addition and Multiplication principle, simple arrangements. | Lecture 11 (video, and slides); Lecture 12 (video, and slides). | Home Work 7 (due Sat. 8.11) | |
|
8.09-7.10 |
Selection with rearrangements; Distributions | Lecture 13 (video, and slides); Lecture 14 (video, and slides). | Home Work 8 (due Tue. 8.14) | |
|
8.13-7.14 |
Binomial Coefficients. | Lecture 15 (video, and slides). | Home Work 9 (due Sat. 8.18) | |
|
8.16-8:17 |
Generating Function. | Lecture 16 (video, and slides); Lecture 17 (video, and slides). | Home Work 10 (due SUNDAY at 4pm. 8.19) |
