Discrete Mathematics 1
Summer Semester 2012.

Instructor.

  • Yury Person
  • Phone: +49 30 838 75205
  • Office: 208, Arnimallee 3
  • Office hours: by arrangement
  • Email: person at math dot fu-berlin dot de
    • Top

    Announcements

    An extra tutorial (voluntary) on May 3rd, from 14:30 to 16:00 by Eike Müller in Arnimallee 14 (Physik), 0.1.01 Hörsaal B
    Submission deadline for the homeworks: Monday, 11am into mailbox: C 11 (watch for name Yury Person on it) in Arnimallee 3 (first floor).
    Top

    Lectures.

  • Monday, 8:30 - 10:00 in Arnimallee 6 SR 031.
  • Tuesday, 14:15 - 16:00 in Arnimallee 6 SR 031.
    • Top

    Tutorials.

  • Teaching Assistants: Eike Müller, Yury Person.
  • Eike: Tuesday 8:30 - 10:00 in Arnimallee 6 SR 031.
  • Yury: Tuesday 16:15 - 17:45 in Arnimallee 6 SR 007/008.
  • Further information about lectures, tutorials, ''homework rules'' and exam.
    Top

    Exam.

  • Exam: Monday, 16th July, 10-12 a.m. In Arnimallee 3, HS 001 (names A-P) and Arnimallee 6, 032 (names R-Z).
  • Re-examination: Thursday, 30th August, 10-12 a.m. In Arnimallee 3, HS 001.
    Top

    Textbooks.

  • M.Aigner, A Course in Enumeration.
  • N.L. Biggs, Discrete Mathematics.
  • R.Diestel, Graph Theory, 4th edition.
  • 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.
    Top

    Brief summary of the lectures

    Material covered so far.
    Top

    Homework sheets.

    Example sheet 1. Solutions to Example sheet 1
    Example sheet 2. Solutions to Example sheet 2
    Example sheet 3. Example sheet 3 (with hints). Solutions to Example sheet 3
    Example sheet 4. Solutions to Example sheet 4
    Example sheet 5. Solutions to Example sheet 5
    Example sheet 6. Solutions to Example sheet 6
    Example sheet 7. Solutions to Example sheet 7
    Example sheet 8. Solutions to Example sheet 8
    Example sheet 9. Solutions to Example sheet 9
    Example sheet 10. Solutions to Example sheet 10
    Example sheet 11. Solutions to Example sheet 11
    Example sheet 12. Solutions to Example sheet 12
    Example sheets 13 & 14. Solutions to Example sheets 13 & 14
    Mock Exam. Solutions(sketches) to Mock Exam 12
    Top