Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics Seminar
Dhruv Mubayi
University of Illinois, Chicago
Multicolor Sunflowers
Abstract:
A sunflower is a collection of distinct sets such that the intersection of any two of them is the same as the common intersection C of all of them, and |C| is smaller than each of the sets. There has been a lot of recent progress on determining the maximum size of a sunflower-free family of subsets of [n]. We consider the problems of determining the maximum sum and product of k families of subsets of [n] that contain no sunflower of size k with one set from each family. We solve the sum problem exactly and make partial progress towards the product problem. \noindent{Joint work with Lujia Wang.}
Host: Andrew Suk and Jacques Verstraete
February 27, 2018
3:00 PM
AP&M 7321
****************************