7. Dez 2020

Parties, doughnuts and coloring: some problems in graph theory

Datum: 7. Dezember 2020 | 16:00 – 17:00
Sprecher: Maria Chudnovsky, Princeton University
Veranstaltungsort: Raiffeisen Lecture Hall, Central Building

A graph is a mathematical construct that represents information about connections between pairs of objects. As a result, graphs are widely used as a modeling tool in engineering, social sciences, and other fields. The paper written by Leonhard Euler in 1736 on the Seven Bridges of Konigsberg is often regarded as the starting point of graph theory; and we have come a long way since. This talk will survey a few classical problems in graph theory, and explore their relationship to the fields of research
that are active today. In particular, we will discuss Ramsey theory, graph coloring, perfect graphs, as well as some more recent research directions.

Weitere Informationen:

Datum:
7. Dezember 2020
16:00 – 17:00

Sprecher:
Maria Chudnovsky, Princeton University

Veranstaltungsort:
Raiffeisen Lecture Hall, Central Building

Ansprechpartner:

Arinya Eller

Email:
arinya.eller@ist.ac.at

Teilen



Nach Oben