Content:

Selection from the following topics:

  • Enumeration (twelvefold way, inclusion-exclusion, double counting, recursions, generating functions, inversion, Ramsey's Theorem, asymptotic counting)
  • Discrete Structures (graphs, set systems, designs, posets, matroids)
  • Graph Theory (trees, matchings, connectivity, planarity, colorings)

 

Contact

Lecturer: Prof. Dr. Ralf Borndörfer (borndoerfer[nospam]zib.de)
Lecture Assistant: Silas Rathke (s.rathke@fu-berlin.de)
Zentralübung: Prof. Dr. Tibor Szabó: szabo@zedat.fu-berlin.de

 

Active Participation

To receive the "Active Participation" for this course, your group has to

  • work on 75% of the exercise sheets,
  • receive 50% of the possible points of the exercise sheets.

 

Exams

The exams will take place on the following dates:

  • July 20, 12:00-14:00
  • Oct 12, 10:00-12:00

Each exam will have a time limit of 90 minutes.

In the exam, no calculator is permitted. But you can bring an A4 sheet with hand written notes on both sides.

If you fail the first exam, you can take the second exam.

If you pass the first exam but you are unhappy with the grade, you can also take the second exam, unless you failed this course in a previous year. If you take both exams, the better grade will be your final grade.

 

Literatur

 

  • J. Matousek, J. Nesetril (2002/2007): An Invitation to Discrete Mathematics, Oxford University Press, Oxford/Diskrete Mathematik, Springer Verlag, Berlin, Heidelberg.
  • L. Lovasz, J. Pelikan, K. Vesztergombi (2003): Discrete Mathemtics - Elementary and Beyond/Diskrete Mathematik, Springer Verlag, New York.
  • N. Biggs (2004): Discrete Mathematics. Oxford University Press, Oxford.
  • M. Aigner (2004/2007): Diskrete Mathematik, Vieweg Verlag, Wiesbaden/Discrete Mathemattics, American Mathematical Society, USA.
  • D. West (2011): Introduction to Graph Theory. Pearson Education, New York.

 

Zusätzliche Informationen

 

Target group:

BMS students, Master and Bachelor students

Whiteboard:

You need access to the whiteboard in order to receive information and participate in the exercises.