Second Exam Viewing:

  • Tuesday, October 8, 10:00 - 12:00 in SR 119 Arnimallee 3
  • Please book a time slot via "Sign-up"

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

  • Lectures: Prof. Tibor Szabó: (szabo@zedat.fu-berlin.de)
  • Homeworks, Zentralübung and Exercise Classes (Tuesday sessions): Silas Rathke (s.rathke@fu-berlin.de)
  • Exercise Classes (Wednesday sessions): Aldo Kiem (kiem@zib.de), Yamaan Attwa (attway97@zedat.fu-berlin.de)

 

Homework and Aktive Teilnahme

Each Friday, we will publish an Exercise Sheet. You have to prepare solutions to 3 of the problems in groups of 2 and upload them on Whiteboard. To get the "Aktive Teilnahme" of the course, you have to score at least 60% of the points of the exercise sheets. The first sheet will be uploaded on April 19.

If you have trouble finding a homework partner, you can post something in the forum. Probably there are still some other students who are looking for a partner.

 

Exam Dates

1st exam: July 31, 12:30 - 15:30, room: Gr. Hörsaal (Raum B.001), Arnimallee 22

2nd exam: October 01, 09:30 - 12:30, room: TBA

 

Exercise Sessions

You can select from two sessions: Tuesdays 4pm - 6pm or Wednesdays 10am - 12pm. There, we will usually discuss the solutions to the exercise sheets. There will also be exercise sessions during the first two weeks, where you will discuss and try to solve in small groups fun exercises on the spot.

Please indicate under "Section Info" which exercise session you want to join. 

 

Zentralübung

Starting in the second week, each Thursday 2pm - 4pm in Takustraße 9 Seminarraum 049, there will be a Zentralübung. This an optional offering, where we will solve more problems together to practice the material of the course, mathematical discussion and problem-solving in small groups.

 

What should I do if I am not in Berlin yet?

You should try to be in Berlin during the whole term since the lectures and exercise classes are in-person only. However, if you can't make it at the beginning of term, you can try to attend the course remotely. Preferably, you find a partner who is in Berlin and can send you the notes of the lectures and exercise classes. It is important that you start working on the exercise sheets from the very beginning, so you won't have any trouble getting the "Aktive Teilnahme".

For the final exam at the end of the term, you have to be in Berlin.

 

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.