Loading Events
This event has passed.
Parties, doughnuts and coloring: some problems in graph theory

A graph is a mathematical construct that represents information about connections between pairs of objects. As a result, graphs are widely used as a modelling tool in engineering, social sciences, and other fields. Prof Maria Chudnovsky, Princeton University will deliver lecture to celebrate Hamilton’s contribution to mathematics.

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.

Maria Chudnovsky received her B.A. from the Technion, and a PhD from Princeton University in 2003. Currently, she is a professor at Princeton.  She is an associate editor of the Journal of Graph Theory and the Journal of Computer and System Sciences Dr. Chudnovsky was a part of a team of four researchers that proved the strong perfect graph theorem, a 40-year-old conjecture that had been a well-known open problem in both graph theory and combinatorial optimization. For this work, she was awarded the Ostrowski Foundation research stipend in 2003, and the prestigious Fulkerson prize in 2009. She was also named one of the “brilliant ten” young scientists by the Popular Science magazine. In 2012, Dr Chudnovsky received the MacArthur Foundation Fellowship. In 2014, she was an invited speaker at the International Congress of Mathematicians.

Tickets: 10 euro (concession 6 euro)
Booking with RIA
Hamilton Day is supported by Ibec.