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: Large monochromatic components in expansive r-uniform hypergraphs

Event Type
Seminar/Symposium
Sponsor
n/a
Location
345 AH
Date
Sep 28, 2021   1:00 pm  
Speaker
Deepak Bal (Montclair State University)
Contact
Sean English
E-Mail
senglish@illinois.edu
Views
18

An r-partite hole of size k in an r-uniform hypergraph H is a collection of pairwise disjoint vertex subsets V_1, ..., V_r, all of size k such that no edge touches each of V_1,..., V_r. Let a_r(H) be the largest size of an r-partite hole in H. We determine a relationship between a_r(H) and the order of the largest monochromatic component in an arbitrary edge coloring of H. We discuss some implications for random graphs and hypergraphs as well as random Steiner triple systems.

Joint work with Louis DeBiasio.

link for robots only