MATH Seminar

Title: Quasirandom Discrete Structures and Powers of Hamilton Cycles
Seminar: Combinatorics
Speaker: Hiep Han of Emory University
Contact: Dwight Duffus, dwight@mathcs.emory.edu
Date: 2014-04-14 at 4:00PM
Venue: W306
Download Flyer
Abstract: The aim of the talk is to give a gentle introduction into the topic of quasirandom discrete structures, putting emphasis on linear quasirandom hypergraphs and subsets of integers with small linear bias. We then continue with the study of the extremal behaviour of sparse pseudorandom graphs, a problem which has attracted the attention of many researchers in recent years. In particular, we shall discuss how to find powers of Hamilton cycles in sufficiently pseudorandom graphs.