MATH Seminar

Title: Applications of Flag Algebras in Hypercubes and Permutations
Colloquium: N/A
Speaker: Bernard Lidicky of The University of Illinois at Urbana-Champaign
Contact: Dwight Duffus, dwight@mathcs.emory.edu
Date: 2014-02-19 at 4:00PM
Venue: MSC W303
Download Flyer
Abstract: Flag algebras provide a method, recently developed by Razborov, designed for attacking problems in extremal graph theory. There are recent applications of the method also in discrete geometry or permutation patterns. The aim of talk is to give a gentle introduction to the method and show some of its applications to hypercubes and permutations. The talk is based on joint work with J. Balogh, P. Hu, H. Liu, O. Pikhurko, B. Udvari, and J. Volec.