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:

Graph Theory & Combinatorics: Linear Bounds for Cycle-free Saturation Games

Event Type
345 AH
Sep 21, 2021   1:00 pm  
Grace McCourt (UIUC)
Sean English
Abstract: Given a family of graphs F, we define the F-saturation game as follows. Two players alternate adding edges to an initially empty graph on n vertices, with the only constraint being that neither player can add an edge that creates a subgraph in F. The game ends when no more edges can be added to the graph. One of the players wishes to end the game as quickly as possible, while the other wishes to prolong the game. We will consider the number of edges that are in the final graph when both players play optimally.
In general there are very few non-trivial bounds on the order of magnitude of the number of edges in the final graph. In this talk, we discuss collections of infinite families of cycles such that the number of edges that are in the final graph has linear growth rate. This is joint work with Sean English, TomṠMasaƙik, Erin Meger, Michael Ross, and Sam Spiro.
link for robots only