Regular Zoom Interaction Sessions: Tuesday & Friday at 2:00PM to 4:00PM
Discussion Hours with TAs: Will be arranged later
Reading material and videos and exercises will be posted/uploaded regularly.
Every 2 weeks a small online assignment will be posted. You will have to write up your solutions in the computer and submit the pdf. In case you don't have access to a computer that can be used for writing the assignments please identify yourself to the instructor by sending an email.
Course material to be uploaded in this webpage, videos will be uploaded in the youtube channel and assignments / quizes to be conducted using the classroom.
Please familiarise yourself with zoom, youtube and classroom. Subscribe to the youtube channel and add yourself to the classroom.
You are expected to read the reading material or watch the video before the zoom interaction sessions. The zoom interaction sessions will be mostly used for clearing doubts and having a discussion on the topic of that week or the next week. The details will be provided in the reading material and/or the videos uploaded.
In you have any doubts or questions feel free to email the instructor or the TAs or post the question in classroom or ask the question during the zoom interaction sessions.
Evaluation: Will be decided later.
Instructor: Sourav Chakraborty (sourav@isical.ac.in)
TAs:
Sayantan Sen (sayantan789@gmail.com),
Soumi Nandi (nandisoumi1@gmail.com)
Chandrima Kayal (chandrimakayal2012@gmail.com )
Lecture 1 (08/12/20) : Introduction, Sets, Relations, Functions [Part1 video, Part2 video, slides]
Lecture 2(11/12/20) : Introduction to Propositional and Predicate Logic [Video, slides, classnotes]
Lecture 3(12/12/20): Introduction to Graph Theory [Video, slides]
Lecture 4(15/12/20): Introduction to Elementary Number Theory and Proof techniques [Video, slides (4a), slides (4b)]
Lecture 5(19/12/20): Proof Techniques [Video, classnotes, slides (5a), slides (5b)] (Please go over the slides 5a and 5b before next class)
Lecture 6(22/12/20): More on Proof Techniques [Video, classnotes, slides (6a), slides (6b)] (Please go over the slides 6a and 6b)
Lecture 7(29/12/20): More on Proof Techniques [Video, classnotes, slides (7a), slides (7b)] (Please go over the slides 7a and 7b)
Lecture 8(05/01/21): Induction on Graphs [Video, classnotes, slides8] (Solve the three problems in the slides and find the error in the wrong proofs)
Lecture 9(08/01/21): More on Induction on Graphs - discussion of problems form slide8. [Video, classnotes]
Lecture 10(12/01/21): Induction on Combinatorial objects. [Video, classnotes]
Lecture 11(14/01/21): Discussion on the Ramsey Number problem. (By Soumi Nandi)
Lecture 12(19/01/21): Recurrence Relations and Asymptomatic Relations [Video] (By Chandrima Kayal)
Lecture 13(29/01/21): Counting [Video] (By Sayantan Sen)
Lecture 14(02/02/21): Balls and Bins and Introduction to generating functions [Video] (By Sayantan Sen)
Lecture 15(05/02/21): Graph Theory [By Debapriyo Majumdar]
Lecture 16(09/02/21): Recap of Asymptotic notations [Video, classnotes]
Lecture 17(12/02/21): Catalan Numbers [Video, classnotes]
Lecture 18(14/02/21): Fibonacci numbers using generating functions [Video, classnotes]
Lecture 19(19/02/21): Graph Theory [By Debapriyo Majumdar]
Lecture 20(21/02/21): Tutorial class on counting and generating functions [By Sayantan Sen] [Video]
Lecture 21(23/02/21): Graph Theory [By Debapriyo Majumdar]
Lecture 22(26/02/21): Graph Theory [By Debapriyo Majumdar]
Lecture 23(02/03/21): Graph Theory - Hall Marriage Theorem [Video, classnotes]
Lecture 24(04/03/21): Planar graphs - Euler's Formula and Kurotowski's Theorem (without proof) [Video, classnotes]
Lecture 25(05/03/21): Colorability of Planar graphs [Video, classnotes]
Assignment 3
Assignment 4
Assignment 5