MSL - Combinatorics & Graphs 1

COURSE MATERIALS

Lectures

Chapter 1 (PDF) - Combinatorics 1 (Basics, Permutations, Combinations)
Chapter 2 (PDF) - Combinatorics 2 (Combinations, Binomial Coefficients)
Chapter 3 (PDF) - Combinatorics 3 (r-permutations, Pascal's Triangle)
Chapter 4 (PDF) - Graphs 1 (Basic Concepts, Eulerian Graphs)
Chapter 5 (PDF) - Graphs 2 (Isomorphism, Euler's Theorem)
Chapter 6 (PDF) - 
Chapter 7 (PDF) - 
Chapter 8 (PDF) - 
Chapter 9 (PDF) - 
Chapter 10 (PDF) - 
Chapter 11 (PDF) - 

Tests and Exam

Test 1 (PDF) - Answers (PDF)
Test 2 (PDF) - Answers (PDF)
ExamT (PDF) - Answers (PDF)
ExamE (PDF)

RESULTS

Homework

H1 : 29, 34, 39, 43, 46 (additional 48) - Chapter 1
H2 : 7, 8, 13, 17, 20 - Chapter 2
H3 : 29, 36, 38, 41, 43 - Chapter 2
H4 : 57, 58, 59, 60, 61 (additional 62) - Chapter 2
H5 : 
H6 : 
H7 : 
H8 : 
H9 : 
H10 : 

Name H1 H2H3 H4H5 H6 H7 H8 H9 H10 Sum
Andres 2 1  3   




 Arjun           
 Kaloyan-Lukas           
Riva71047       
 Victor           


Tests and Exam

Name Test1 Test2 ExamT
(Test)
ExamE (Pbs) ExamE (Sum)
Andres7    
Arjun     
Kaloyan-Lukas     
Riva13    
Victor10    
Max.Poss. 20 20 20 40 60


Percents of the Final Grade

Name HomeW* Test1 Test2 ExamT ExamE ClassP** %
         
         
         
         
         
Max.Poss. 30% 10% 10% 20% 20% 10% 100%

* The percentage of your homework is calculated as the maximum percentage times the ratio of your score to the maximum score 
** In-class participation takes into account your class attendance and involvement in the process

LITERATURE

1. Handbook of Discrete and Combinatorial Mathematics, Kenneth H. Rosen (Editor), CRC Press 2000
2. Problem-Solving Methods in Combinatorics, Pablo Soberón Bravo, Birkhäuser Basel 2013
3. Graph Theory, Reinhard Diestel, Springer 2017
4. Bijective Proof Problems, Richard P. Stanley, Web Draft 2009
5. Combinatorics, Henry Liu, Web Draft 2007 
6. Proofs from THE BOOK, Martin Aigner, Günter M. Ziegler, Springer 2018
7. Combinatorics and Graph TheoryJohn M. Harris, Jeffry L. Hirst and Michael J. Mossinghoff, Springer 2008