Mit der Vortragsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Dazu laden wir Berliner Wissenschaftlerinnen und Wissenschaftler ein, die Einblicke in verschiedene mathematische Forschungsfelder oder Anwendungsgebiete geben, etwa indem sie bestimmte mathematische Probleme auf verständliche Weise erläutern, sie in einen motivierenden Kontext setzen, und durch das Aufzeigen noch ungeklärter Fragen das Publikum zum Mitdenken anregen. Für Studierende können die Vorträge Denkanstöße zu ersten eigenen Schritten in Richtung Forschung und zur Themenfindung für Abschlussarbeiten sein.
Diesmal wird in Englisch vortragen:
Prof. Tibor Szabó
Titel: How many edges guarantee a small graph pattern?
Dienstag, 07. Februar 2023
18 Uhr s.t.
FU Berlin, Institut für Mathematik, Hörsaal 001, Arnimallee3
Abstrakt: A graph consist of a set of vertices and a set of edges, with each edge representing a pair of vertices. Graphs are a widely applicable model of symmetric binary relations which arise in various networks, let it be computer, transportation, or social.
How many edges overall guarantee that a graph on n vertices surely contains some specific small graph pattern of edges, say forming a triangle? Or a cycle of length four? Or a complete graph on four vertices? How about other patterns?
This is the theory of Turán numbers, a classical topic in Graph Theory, with many interesting theorems and even more tantalizing open problems. It provides a great variety of behaviours and a rich arsenal of proof methods. In the talk we aim an introduction into these. No familiarity with graphs will be assumed.
Organisiert von Mathematikstudierenden der FU Berlin.
Ansprechpartner:in:
Elisabeth aus dem Siepen (eadsiepen@zedat.fu-berlin.de)
Manuel Staiger (manuel.staiger@fu-berlin.de)
Die Vortragsreihe wird unterstützt von
der Berliner Mathematischen Gesellschaft (BMG)
und der Deutschen Mathematiker-Vereinigung (DMV) .
Zeit & Ort
07.02.2023 | 18:00 s.t.
FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001