Department of Mathematics Calendar

Back to Listing

The Department of Mathematics Calendar has moved to Webtools. Anyone may submit an event by clicking the "+" button (upper right). Note: the Sponsor field is required. Just type "n/a"

All events will be reviewed before acceptance. Please email Shelby Koehne if you have any questions about submitting an event.

Note: you may search past and future events by clicking on the magnifying glass icon on the main Calendar page.

For an archive of past events: https://math.illinois.edu/research/seminars-department-calendar

AWM Graduate Colloquium: The Graph Reconstruction Problem

Event Type
Seminar/Symposium
Sponsor
n/a
Location
245 Altgeld Hall
Date
Mar 22, 2022   4:00 - 5:00 pm  
Speaker
Mina Nahvi
Contact
Nachiketa
E-Mail
na17@illinois.edu
Views
3

This talk is an introduction to, as well as an overview of, the reconstruction problem in graphs. This problem seeks to gain information about various properties of a graph we do not know, by observing a multiset of some of its subgraphs. In addition to the history of the problem, some new developments will be mentioned, including joint works with Professors Kostochka and West, and Dara Zirlin, a former math graduate student at UIUC. No prior knowledge of graph theory is required, and the talk is accessible to undergraduates.

link for robots only