Discrete Mathematics 1
Summer Semester 2014.


Instructor.

  • Tibor Szabó
  • Phone: +49 30 838-75217
  • Office: 211A, Arnimallee 3
  • Office hours: by arrangement
  • Email: szabo at math dot fu-berlin dot de
  • Top


    Top

    Lectures.

  • Monday, 8:25 - 10:00 in Takustr 9, Gr. Hörsaal.
  • Tuesday, 14:15 - 16:00 in Arnimallee 3, Hörsaal 001.
  • Top

    Tutorials.

  • Teaching Assistant: Olaf Parczyk.
  • Tuesdays 12:30-14:00, Arnimalle 6 SR 031.
  • Thursdays 8:30-10:00, Arnimalle 6 SR 031.
  • Further information about lectures, tutorials, ``homework rules'' and exam.
    Top

    Exam.

  • Exam: Monday, 21st of July, 1PM-4PM Königing-Luise-Str. 12-16a / Grosser Hörsaal 014
  • Make-up exam: Wednesday, 1st of October, 9:00AM-12:00PM Königing-Luise-Str. 12-16a / Grosser Hörsaal 014
    The results of those who allowed me to publish it here is here . You can take a look at your second final October 8th (Wednesday) 14:00-15:30 in SR 005 / Takustrasse 9.
    Top

    Textbooks.

  • M.Aigner, A Course in Enumeration.
  • B. Bollobás, Combinatorics, 1986.
  • R. Brualdi, Introductory Combinatorics.
  • R.Diestel, Graph Theory, 4th edition.
  • S. Jukna, Extremal Combinatorics.
  • J.Matousek, J. Nesetril, Invitation to Discrete Mathematics.
  • L.Lovász, J. Pelikán, K. Vesztergombi: Discrete Mathematics, Elementary and beyond.
  • A.Tucker, Applied Combinatorics.
  • D.West, Graph Theory.
  • H.Wilf, Generatingfunctionology
    Top

    Brief summary of the lectures

    Material covered so far.
    Some transparencies:
    Graphs: Basic definitions
    Bipartite graphs, Connectivity, Eulerian graphs
    Extremal problems---an Introduction
    Trees
    Matchings
    Connectivity
    Four Color Theorem, Colorings, Planar Graphs
    Top

    Homework sheets.

    Exercise sheet -1. (to be solved during the first week exercise class)
    Exercise sheet 0. (to be solved during the second week exercise class)
    Exercise sheet 1. (due April 25th)
    Exercise sheet 2. (due May 2nd) (Apr 27: small reformulation of Exercise 2 (hopefully making it clearer).)
    Exercise sheet 3. (due May 9th) (May 8: Exercise 1 is corrected (it was incorrectly stated before))
    Exercise sheet 4. (due May 16th)
    Exercise sheet 5. (due May 23rd) (June 3, Olaf Parczyk: alternative solution to Exercise 3)
    Exercise sheet 6. (due May 30th) (May 21: submission date is corrected to normal; Exercise 3 corrected, May 22: Typo corrected in Exercise 4; Small change and hint added to Exercise 6.) Exercise sheet 7. (due June 6th) (May 30: Exercise 4 clarified?)
    Exercise sheet 8. (due June 13th)
    Exercise sheet 9. (due June 20th)
    Exercise sheet 10. (due June 27th)
    Mock Final (due July 4th) (A possible set of solutions to the Mock Final)
    Exercise sheet 11. (due July 11th, July 13: Exercise 5 is corrected) (A solution to Exercise 5.)
    Exercise sheet 12. (A possible set of solutions )
    Exercise sheet 13. (A possible set of solutions )
    Top