Department of Mathematics - Master Calendar

View Full Calendar

Special Colloquium - Sam Spiro

Event Type
Seminar/Symposium
Sponsor
Jozsef Balogh
Location
245 Altgeld Hall
Date
Feb 7, 2024   4:00 pm  
Speaker
Sam Spiro
Contact
Jozsef Balogh
E-Mail
jobal@illinois.edu
Views
60
Originating Calendar
Mathematics Colloquium & Named Lectures

Title: Extremal Problems for Random Objects

 

Abstract: Broadly speaking, extremal combinatorics studies how ``large'' combinatorial objects can be, such as determining the maximum number of edges that a graph with a given set of properties can have.  In contrast, the field of probabilistic combinatorics studies properties of random discrete objects, such as random graphs and random permutations.   In this talk, we study several problems at the intersection of these areas.  In particular, we consider the maximum expected score one can obtain in a certain card guessing game, as well as the problem of finding large F-free subgraphs of random graphs.

 

Time: 4pm, Wednesday, February 7

Place: 245 AH

 

Zoom info: https://illinois.zoom.us/j/89636544043?pwd=OG15bGlNWjRlOHhsdzNQR2xra1FPUT09

Meeting ID: 896 3654 4043

Password: 472287

link for robots only