This is an online class! You may find all lectures, slides and homework assigments on this webpage. There will be TWO INCLASS EXAM 9:00-11:00 am on July 8 and July 20 . 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/whatsap/cell phone.
Syllabus.Introduction to the class & rules of the game (Video, Slides).
Also note:
Section Start Date 06/17/2024
Section End Date 07/19/2024
Last Day to Add 06/17/2024
Last Day to Drop 06/20/2024
Last Day to Withdraw 07/07/2024
|
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_2024.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
|
|
6.17-6.18 |
Introduction and basic definitions. Isomoprphism. | Lecture 1 (video, and slides); Lecture 2 (video, and slides). | Home Work 1 (due Saturday 6.22) | A hint on degree and subgraphs. |
|
6.20-6.21 |
Introduction to Edge Counting, Bipartite Grpaph. Introduction to Planar grahs | Lecture 3 (video, and slides); Lecture 4 (video, and slides). | Home Work 2 (due Tuesday 6.25) | A hint on Petersen Graph. |
|
6.24-6.25 |
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 Saturday 6.29) | A hint on Problem 3. |
|
6.27-6.28 |
Hamilton Circuit. Introduction to graph coloring. | Lecture 7 (video, and slides); Lecture 8 (video, and slides). | Home Work 4 (due Tuesday 7.2) | |
|
7.1-7.2 |
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). (due Saturday 7.6) | |
|
7.4-7.5 |
Trees | Lecture 10 (long) (video, and slides); | Home Work 6 (due Tuesday 7.9) | |
|
MONDAY 7.8 (9:00-11:00 am) |
EXAM | Room 319 Scale Up Lab (third flor) MATHEMATICAL SCIENCES BUILDING, KENT STATE UNIVERSITY! | ||
|
7.9-7.10 |
Welcome to Combinatorics (Addition and Multiplication principle, simple arrangements. | Lecture 11 (video, and slides); Lecture 12 (video, and slides). | Home Work 7 (due Saturday. 7.13) | |
|
7.11-7.12 |
Selection with rearrangements; Distributions | Lecture 13 (video, and slides); Lecture 14 (video, and slides). | Home Work 8 (due Tuesday. 7.16) | |
|
7.15-7.16 |
Binomial Coefficients. | Lecture 15 (video, and slides). | Home Work 9 (due Saturday, 7.20) | |
|
7.18-7:19 |
Generating Function. | Lecture 16 (video, and slides); Lecture 17 (video, and slides). | Home Work 10 (due Sunday, 7.21 BEFORE 4 p.m.) | |
|
SATURDAY, 7.20 (9:00-11:00 am) |
EXAM | Room 319 Scale Up Lab (third flor) MATHEMATICAL SCIENCES BUILDING, KENT STATE UNIVERSITY! |
