University of Primorska Faculty of Mathematics, Natural Sciences and Information Technologies

Wednesday, 18 January 2023 Izleti v matematično vesolje: »When are two graphs really the same?«

               We are kindly inviting you to 3rd Mathematical event: FAMNItovi izleti v matematično vesolje,

When are two graphs really the same?

Wednesday, 25 January 2023, at 18.00, Lecture room-VP3, UP FAMNIT / via ZOOM,

 Dr. Ted Dobson, UP FAMNIT and UP IAM

For this talk, a graph is a relatively simple object. It has two parts, dots (which we call vertices) and lines between pairs of dots (which we call edges). We will be interested in the problem of when two graphs are really “the same”, and discuss what this means. This is a famous problem, called the “graph isomorphism problem”. After looking at some examples, we will discuss the current state of the problem, and end by considering graphs that are “symmetric”.

About lecturer:

Ted Dobson received his PhD in 1995 from Louisiana State University in the USA. After 20 years at the University of Mississippi in the USA and after many years of visits to Slovenian mathematicians, he became a professor at the University of Primorska, in 2018. His research area is symmetries on graphs, together with related areas.