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: Degenerate Turan problems for graphs

Event Type
Seminar/Symposium
Sponsor
N/A
Location
347 Altgeld Hall
Date
Sep 7, 2021   11:00 - 11:50 am  
Speaker
Tao Jiang (Miami University of Ohio)
Contact
Jozsef Balogh
E-Mail
jobal@illinois.edu
Views
27

Abstract: In Turan type extremal problems, we want to determine how dense a graph or hypergraph is without containing a particular subgraph or family of subgraphs. Such problems are central to extremal graph theory, because solving them requires one to thoroughly investigate the interaction of global graph parameters with local structures. Efforts in solving these problems have spurred the developments of some powerful tools in extremal graph theory, such as the regularity method, probabilistic and algebraic methods.

While Turan problems have satisfactory solutions for non-bipartite graphs, the  problem is still generally wide-open for bipartite graphs with many intriguing conjectures  and results. In this talk, we will discuss some conjectures on Turan problems for bipartite graphs and some recent progress on them. Time permitting, we will also discuss a colored variant of the Turan problem.


There will also be a presentation on "Tao Jiang's favorite problems" (September 9, 11 - 11:50 a.m., Room 141 Altgeld Hall).

link for robots only