Monday, October 10 2022
1:00pm - 1:30pm
Department Seminar
Crossing Numbers in Graphs

Abstract: A graph (think: a network composed of vertices/nodes and edges/connections between them) is called planar if it can be drawn in the plane without any of the edges crossing. For graphs which are not planar, one often asks for the minimal number of crossings, the crossing number. Finding crossing numbers for specific graphs is a very hard problem. Not even for the "standard" cases of complete graphs and complete bipartite graphs, the numbers are known. I will talk about recent approaches to find better bounds for these two classical problems.

Seminar is hybrid. So Zoom + in person is OK. Speaker will be in-person. Please contact for Zoom link.
Speaker:Dr. Florian Pfender
Affiliation:Department of Mathematical and Statistical Sciences, University of Colorado Denver
Location:Student Commons Building, Room 4017

Download as iCalendar