## Lecture course: Discrete and algebraic structures

###
Winter Semester 2018/19, MAT.402

TU Graz, lecture room BE01, Steyrergasse 30.
Classes are 4h per week, but not every week (course is 3h/week).

Mondays 08:15-09:45
and Tuesdays 08:15-09:45

Start: October 8, 2018
####
Part I: Chapters 1, 2 and 3:

Topics: Enumerative Combinatorics, Graph Theory, Stochastic Aspects
Part I
####
Part II: Chapters 4 and 5:

Multilinear Algebra, Rings and Modules
Part II

### Bibliography:

#### For Chapter 1:

Analytic Combintorics, Flajolet and Sedgewick, Cambridge University
Press, 2009

pdf available at
http://algo.inria.fr/flajolet/Publications/book.pdf
##### Remark:
A collection of interesting links for Catalan numbers, trees, tilings
(polygon dissections) can be found here

http://www.math.ucla.edu/~pak/lectures/Cat/pakcat.htm

#### For Chapter 2:

Graph Theory, Diestel, Springer-Verlag, 2016

cf. http://diestel-graph-theory.com/index.html
Invitation to Discrete Mathematics, Matousek and Nesetril, Oxford
University Press, 2008

cf.
https://www.amazon.com/Invitation-Discrete-Mathematics-Jiri-Matousek/dp/0198570422
Random Graph, Janson, Luczak, Rucinski, Wiley, 2000

cf.
http://onlinelibrary.wiley.com/book/10.1002/9781118032718
#### For Chapters 3 and 4: see lecture notes

####
Written exams

The first exam is at the end of January/beginning of February: 29.1.2019
Exam dates for SS 2019 (to be announced)

**
Exam set-up
**

One page of hand-writte notes, on both sides, is allowed.

Planned (to be confirmed):

The exam will have 2 problems on discrete mathematics,
2 on algebraic structures (10 + 10
for the two parts of the course).

Total number of points: 20.

####
Exercise sessions

Note that there are exercise sessions in parallel to this course, run by
A. Garcia Elsener:
Exercise class