This is an online class! You may find all lectures, slides and homework assigments on this webpage. There will be no inclass meetings. You will NOT be able to visit me in my office!! But almost at any time I will be very happy to chat with you using zoom/skype/Microsoft Teams.
Syllabus.Introduction to the class & rules of the game (Video, Slides).
Also note:
Section Start Date 06/04/2020
Section End Date 07/08/2020 Last Day to Add 06/05/2020 Last Day to Withdraw 06/07/2020|
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_2020.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
|
|
6.4-6.5 |
Introduction and basic definitions. Isomoprphism. | Lecture 1 (video, and slides); Lecture 2 (video, and slides). | Home Work 1 (due Tue. 6.9) | A hint on degree and subgraphs. |
|
6.8-6.9 |
Introduction to Edge Counting, Bipartite Grpaph. Introduction to Planar grahs | Lecture 3 (video, and slides); Lecture 4 (video, and slides). | Home Work 2 (due Sat. 6.13) | A hint on Petersen Graph. |
|
6.11-6.12 |
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 Tue. 6.16) | A hint on Problem 3. |
|
6.15-6.16 |
Hamilton Circuit. Introduction to graph coloring. | Lecture 7 (video, and slides); Lecture 8 (video, Google Video (with an ending), and slides). | Home Work 4 (due Sat. 6.20) | |
|
6.18-6.19 |
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 Tue. 6.23) | |
|
6.22-6.23 |
Trees | Lecture 10 (long) (video, and slides); | Home Work 6 (due Sat. 6.27) | |
|
6.25-6.26 |
Welcome to Combinatorics (Addition and Multiplication principle, simple arrangements. | Lecture 11 (video, and slides); Lecture 12 (video, and slides). | Home Work 7 (due Tue. 6.30) | |
|
6.29-6.30 |
Selection with rearrangements; Distributions | Lecture 13 (video, and slides); Lecture 14 (video, and slides). | Home Work 8 (due Sat. 7.4) | |
|
7.02-7.03 |
Binomial Coefficients. | Lecture 15 (video, and slides). | Home Work 9 (due Tue. 7.7) | |
|
7.06-7:07 |
Generating Function. | Lecture 16 (video, and slides); Lecture 17 (video, and slides). | Home Work 10 (due Sat 7.11 at 4pm.) |
