Lecture course: Discrete and algebraic structures

Winter Semester 2016/17, MAT.402


TU Graz, lecture room BE01, Steyrergasse 30 4h per week, Mondays 08:10-09:45 and Tuesdays 08:10-09:45
Start: October 3, 2016

Note: From November 29, the class will start at 08:15 (until further notice)

Part I: Chapters 1, 2 and 3:

Topics: Enumerative Combinatorics, Graph Theory, Stochastic Aspects notes from 2015/16, with minor editing for 2016/17.

Part II: Chapters 4 and 5:

Multilinear Algebra, Rings and Modules notes from last year's course
Chapter 4 (minor editing from last year's notes).

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 Chapter 3:

    For Chapter 4:

    Written exams

  • The first exam is at the end of January/beginning of February: January 30, 8:15-9:45, BE01 at TU Graz.
  • Exam dates for SS 2017 (to be announced)

    • Exam set-up
    One page of hand-writte notes, on both sides, is allowed.
    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, these are MAT.403_1, link