Department Seminars & Colloquia

Category IBS-KAIST Seminar
Event Discrete Mathematics
Title Recent progress on the Union-closed conjecture and related
Abstract We give a summary on the work of the last months related to Frankl's Union-Closed conjecture and its offsprings. The initial conjecture is stated as a theorem in extremal set theory; when a family F is union-closed (the union of sets of F is itself a set of $\mathcal F$), then $\mathcal F$ contains an (abundant) element that belongs to at least half of the sets. Meanwhile, there are many related versions of the conjecture due to Frankl. For example, graph theorists may prefer the equivalent statement that every bipartite graph has a vertex that belongs to no more than half of the maximal independent sets. While even proving the ε-Union-Closed Sets Conjecture was out of reach, Poonen and Cui & Hu conjectured already stronger forms. At the end of last year, progress was made on many of these conjectures. Gilmer proved the ε-Union-Closed Sets Conjecture using an elegant entropy-based method which was sharpened by many others. Despite a sharp approximate form of the union-closed conjecture as stated by Chase and Lovett, a further improvement was possible. In a different direction, Kabela, Polak and Teska constructed union-closed family sets with large sets and few abundant elements. This talk will keep the audience up-to-date and give them insight in the main ideas. People who would like more details, can join the Ecopro-reading session on the 7th of March (10 o'clock, B332) as well. Here we go deeper in the core of the proofs and discuss possible directions for the full resolution.
Daytime 2023-03-14 (Tue) / 16:30 ~ 17:30
Place Room B332, IBS (기초과학연구원)
Language English
Speaker`s name Stijn Cambie
Speakers`s Affiliation IBS Extremal Combinatorics and Probability Group
Speaker`s homepage
Other information
Hosts Sang-il Oum
URL https://dimag.ibs.re.kr/event/2023-03-14/
담당자
연락처