The Department of Mathematical Sciences hosts a regular series of seminars and colloquia in the mathematical sciences and in the teaching and learning of mathematics. Schedules for each seminar series may be found by following the links to the left.
- Speaker: Dhruv Mubayi, University of Illionois at Chicago Department of Mathematics, Statistics, and Computer Science
- Date: 6th October 2017 Independent sets in hypergraphs
- Abstract: The problem of determining the independence number of (hyper)graphs has tight connections to questions in discrete geometry, coding theory, number theory, theoretical computer science and combinatorics. One of the most famous early examples is the result of Komlos-Pintz-Szemeredi from 1982 on the independence number of 3-uniform hypergraphs which made important progress on the decades old Heilbronn problem. I will begin by explaining this result and some of these connections. I will then describe constructions which show that hypergraphs have a significantly different behavior than graphs when it comes to independent sets. This work addresses questions posed by Erdos-Hajnal-Rado (1972), Ajtai-Erdos-Komlos-Szemeredi (1981), deCaen (1986), and several others.
- Rees Lectures Speaker: Michael Shelley, The Courant Institute of Mathematical Sciences New York University
- Date: 2nd and 3rd November 2017
- Title and Abstract: TBA
This Page Last Modified On: