Z. Füredi
University of Illinois at Urbana-Champaign and the Hungarian Academy of Sciences
Quarta-feira, 6 de maio de 1997, 16:00
Sala 259, Bloco A, IME-USP
Abstract: Extremal graph and hypergraph theory enjoyed a renewed interest in the last several years. This was a result of the applications of more advanced probabilistic methods and of the use of more complicated algebraic constructions. In this talk we overview some of the developments, especially in discrepancy theory and in Turán theory and present several applications, mainly in coding theory and in combinatorial geometry.