This is an online class! You may find all lectures, slides and homework assigments on this webpage. There will be ONE INCLASS EXAM 9:00-11:00 am MONDAY, JULY 25 . There will be no other 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/cell phone.
Syllabus.Introduction to the class & rules of the game (Video, Slides).
Also note:
Section Start Date 07/07/2022
Section End Date 08/10/2022
Last Day to Add 07/07/2022
Last Day to Drop 07/10/22
Last Day to Withdraw 07/28/22
|
Instructor E-mail: WWW of the course : WWW to submitt the Home Works : |
Artem Zvavitch azvavitc@kent.edu http://www.math.kent.edu/~zvavitch/GTC_2022.html https://www.kent.edu/canvas |
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.7-7.8 |
Introduction and basic definitions. Isomoprphism. | Lecture 1 (video, and slides); Lecture 2 (video, and slides). | Home Work 1 (due Tue. 7.12) | A hint on degree and subgraphs. |
|
7.11-7.12 |
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. 7.16) | A hint on Petersen Graph. |
|
7.14-7.15 |
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. 7.19) | A hint on Problem 3. |
|
7.18-7.19 |
Hamilton Circuit. Introduction to graph coloring. | Lecture 7 (video, and slides); Lecture 8 (video, and slides). | Home Work 4 (due Sat. 7.23) | |
|
7.21-7.22 |
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. 7.26) | |
|
7.25 (9:00-11:00 am) |
EXAM | Room 319 Scale Up Lab (third flor) MATHEMATICAL SCIENCES BUILDING, KENT STATE UNIVERSITY! | ||
|
7.25-7.27 |
Trees | Lecture 10 (long) (video, and slides); | Home Work 6 (due Sat. 7.30) | |
|
7.28-7.29 |
Welcome to Combinatorics (Addition and Multiplication principle, simple arrangements. | Lecture 11 (video, and slides); Lecture 12 (video, and slides). | Home Work 7 (due Tue. 8.02) | |
|
8.1-8.2 |
Selection with rearrangements; Distributions | Lecture 13 (video, and slides); Lecture 14 (video, and slides). | Home Work 8 (due Sat. 8.6) | |
|
8.3 (9:00-11:00 am) |
MAKEUP EXAM | ROOM TBA MATHEMATICAL SCIENCES BUILDING, KENT STATE UNIVERSITY! YOU MUST SIGN UP WITH THE PROFESSOR IN ADVANCE AND ONLY FOR PEOPLE WHO HAD A SPECIAL REASON NOT TO BE ABLE TO BE PRESENTED ON THE ORIGINAL EXAM. | ||
|
8.04-8.05 |
Binomial Coefficients. | Lecture 15 (video, and slides). | Home Work 9 (due Tue. 8.09) | |
|
8.08-8:09 |
Generating Function. | Lecture 16 (video, and slides); Lecture 17 (video, and slides). | Home Work 10 (due Sat 8.13 at 4pm.) |
