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