DISCRETE MATHEMATICS (course for MSc in Applied Mathematics) 2019

The book we followed is

L. Lovász, J. Pelikán, K. Vesztergombi, Discrete Mathematics, Springer.

We did Chapter 1,2 (except 2.5., but 2.3 was in more detail)

Chapter 3 (not 3.7 and 3.8), Chapter 4 (with less indentities)

Chapter 7, 8 (except 8.4 and 8.5), Chapter 10, Chapters 12,13

DISCRETE MATHEMATICS (course for MSc in Applied Mathematics) 2020

The book we plan to follow is

L. Lovász, J. Pelikán, K. Vesztergombi, Discrete Mathematics, Springer.

Teaching material:

Elementary counting

Pascal's triangle

Principle of inclusion exclusion

Fibonacci numbers, linear recurrences

Pigeon hole principle, BarKochba

Graphs: degree sequences

Paths, walks, Euler, Hamilton

Connected graphs

Euler, Hamilton

Trees

Prüfer code

Optimal trees

Planar graphs

Planar graphs:figures

Colourings of graphs

Matchings in bipartite graphs

Tamas Szonyi Last modified: Wed Aug 23 13:38:19 CEST 2017