MATH Seminar

Title: Graphs, Integers and Communication
Colloquium: Combinatorics
Speaker: Noga Alon of Tel Aviv University
Contact: Dwight Duffus, dwight@mathcs.emory.edu
Date: 2012-09-07 at 4:00PM
Venue: MSC W303
Download Flyer
Abstract: Graph theoretic tools are helpful in the study of problems in Combinatorial Number Theory and Information Theory. I will illustrate this fact by a recent example obtained jointly with Sudakov and Moitra, where constructions of dense graphs consisting of pairwise edge disjoint unions of large induced matchings are given and used to study several seemingly unrelated problems.