Course catalog

SoSe 23  
 Mathematics and...  
 Berlin Mathemat...  
 19214701  
19214701 Lecture

SoSe 23: Discrete Mathematics I

Ralf Borndörfer

Additional information / Pre-requisites

Target group:

BMS students, Master and Bachelor students

Comments

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)
close

Suggested reading

  • 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.
close

27 Class schedule

Additional appointments

Thu, 2023-07-20 12:00 - 14:00
Klausur

Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)

Thu, 2023-10-12 10:00 - 12:00
Nachklausur

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
T9/SR 005 Übungsraum (Takustr. 9)

Regular appointments

Tue, 14:00 - 16:00 Diskrete Mathematik I 14 Class schedule
Tue, 2023-04-18 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Tue, 2023-04-25 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-05-02 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-05-09 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
A6/SR 007/008 Seminarraum (Arnimallee 6)

Tue, 2023-05-16 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-05-23 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-05-30 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-06-06 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-06-13 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-06-20 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-06-27 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-07-04 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-07-11 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Tue, 2023-07-18 14:00 - 16:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)

Thu, 12:00 - 14:00 Diskrete Mathematik I 13 Class schedule
Thu, 2023-04-20 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-04-27 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-05-04 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-05-11 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-05-25 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-06-01 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-06-08 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-06-15 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-06-22 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-06-29 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-07-06 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-07-13 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Thu, 2023-07-20 12:00 - 14:00
Diskrete Mathematik I

Lecturers:
Univ.-Prof. Dr. Ralf Borndörfer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Back to list of modules

Location: T9/SR 005 Übungsraum (Takustr. 9)

Schedule: Di 14:00-16:00, Do 12:00-14:00, zusätzliche Termine siehe LV-Details

Class starts on: 2023-04-18

Course language: English

Contact hours: 4

Limited attendance: No

Attendance required: No

Relevant semester: 1

Modules where this course belongs:
0084cB3.2
0084dB3.2
0280bA3.1
0280cA1.7
0280cA4.1
0280cA4.2
0280cA4.3
E17iA1.1
E17oA1.1

Subjects A - Z