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: Weighted Turan Numbers and Maximum Crossing Numbers of Trees

Event Type
Seminar/Symposium
Sponsor
N/A
Location
245 Altgeld Hall
Date
Sep 7, 2021   1:00 pm  
Speaker
Sean English (UIUC)
Contact
Sean English
E-Mail
SEnglish@uiuc.edu
Views
20

Abstract: In extremal graph theory, the most natural question to consider involves finding the most edges in an n-vertex graph that does not contain any copy of some small forbidden graph F. We will explore a generalization of this to edge weighted graphs in which the edge weights are induced by a vertex weighting according to some rule. We will solve this problem for cliques when the rule involves weighting each edge by the product or the minimum of the weights of the endpoints.

The main motivation for the study of such problems is in applications to other combinatorial problems. In particular, we will use the product weighting to solve an extremal problem in which the n-vertex host graph is not complete, and we will use the minimum edge weighting to solve a problem involving the maximum rectilinear crossing number of trees.

This project was joint work with Patrick Bennett and Maria Talanda-Fisher.

link for robots only