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

Graph Theory and Combinatorics Seminar: Almost k-Covers of Grids

Event Type
Seminar/Symposium
Sponsor
N/A
Location
Zoom
Date
Jan 18, 2022   1:00 pm  
Speaker
Alexander Clifton
Views
20

Alon and Furedi determined the minimum number of affine hyperplanes needed to cover all but one vertex of an $n$-cube. We extend this question to the case where all vertices must be covered at least k times, except for one which is not covered at all. Using the Punctured Combinatorial Nullstellensatz of Ball and Serra, we solve the problem completely for $k=3$ and establish a nontrivial lower bound when k>3. Time permitting, we will also discuss this problem for more general grids, including an exact solution for k=2.

Joint work with Hao Huang.

For Zoom information, please contact Sean at SEnglish (at) illinois (dot) edu

link for robots only