Academy of Mathematics and Systems Science, CAS Colloquia & Seminars
Speaker:
Professor Dhruv Mubayi, University of Illinois at Chicago
Inviter:
Xujin Chen
Title:
Independent Sets in Hypergraphs
Time & Venue:
2015.6.17 9:30-10:30am N613
Abstract:
A basic problem in extremal 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).
Appendix:
Copyright@2008, All Rights Reserved, Academy of Mathematics and Systems Science, CAS
Tel: 86-10-82541777 Fax: 86-10-82541972 E-mail: contact@amss.ac.cn