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, Trees, Digraphs)


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 : 12, 13, 18, 21, 22 - Chapter 4
H6 : 4c, 5, 9, 14, 15 - Chapter 5
H7 : 19, 21, 25, 30, 33 - Chapter 5
H8 : 37, 43, 46, 48, 51 (50*) - Chapter 5


Name H1 H2H3 H4H5 H6 H7 H8 Sum
Andres 2 1  3
2
0 8
 Arjun12764647551
 Kaloyan-Lukas         
Riva71037766652
 Victor1.5210.52.512010.5


Tests and Exam

Name Test1 Test2 ExamT
(Test)
ExamE (Pbs) ExamE (Sum)
Andres81011415
Arjun1416171532
Kaloyan-Lukas     
Riva1514171128
Victor111312820
Max.Poss. 20 20 20 20 40


Percents of the Final Grade

Name HomeW* Test1 Test2 ExamT ExamE ClassP** %
Andres54511410241|60
Arjun307817159894|100
Kaloyan-Lukas      1 
Riva307.5717119.51597|100
Victor65.56.51287449|70
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