Tata Institute of Fundamental Research

Independent Sets in Hypergraphs

Mathematics Colloquium
Speaker: Dhruv Mubayi (Uiversity of Illinois at Chicago Department of Mathematics, Statistics and Computer Science 1200 W Harrison St. Chicago, Illinois 60607 United States of America)
Date: Thursday, 6 Aug 2015, 14:30 to 15:30
Venue: AG-77

(Scan to add to calendar)
Abstract:  Abstract: A basic problem in combinatorics is to determine the independence number of a hypergraph. We will consider this question in various contexts. Our results show that the behavior of the independence number of sparse hypergraphs is quite different than the graph case. We will also describe some hypergraph generalizations of the graph Ramsey number $R(3,t)$. Our results address old questions and conjectures of Erdos-Hajnal (1972) and of Ajtai-Erdos-Komlos-Szemeredi (1981).