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

Combinatorics Colloquium: Tiling in graphs

Event Type
Seminar/Symposium
Sponsor
n/a
Location
245 Altgeld Hall
Date
Apr 14, 2022   10:00 - 10:50 am  
Speaker
Andrew Treglown, U. Birmingham, UK, Fulkerson Prize recipient (2021)
Contact
Jozsef Balogh
E-Mail
jobal@illinois.edu
Views
55

Abstract: Given two graphs H and G, an H-tiling in G is a collection of vertex disjoint copies of H in G. Thus, an H-tiling is simply a generalisation of the notion of a matching (which corresponds to the case when H is an edge). An H-tiling in G is perfect if every vertex of G is covered by the H-tiling.

Over the last 60 years there have been numerous results on perfect H-tilings. In this talk we give a high-level overview of some of the key ideas that permeate the topic. In particular, we will discuss some typical behaviour of extremal examples, and also some complexity questions.

link for robots only