Fan Chang, Hong Liu, and Maio Liu Proved Chvátal’s 1972 conjecture 0 ▲ Combinatorics and more 50 minutes ago · Science · hide Two unrelated updates: Tristan Buckmaster and Levent Alpöge announced today a counterexample for the regularity of the unforced Euler equation and Navier Stokes equation; Levent Alpöge also announced a proof of the Riemann Hypothesis. Good day for Levent! And now for the main news of today’s post about Chvátal’s conjecture. Chvátal’s conjecture In 1972 Václav (Vašek) Chvátal made the following beautiful conjecture For a family of sets and an element let . A family of sets is called an ideal (or a down-family or a simplicial complex) if whenever and then . Chvátal’s conjecture: Let be an ideal of sets and let be an intersecting subfamily, (i.e., for every , ). Then there is an element so that . We discussed Chvátal’s conjecture in this 2008 post about extremal combinatorics. (I also raised it in 2021 as a possible polymath project.) Chang-Liu-Liu’s solution A few weeks ago Fan Chang, Hong Liu, and Maio Liu (CLL) proved Chvátal’s conjecture.This is a remarkable breakthrough!… Commenting on Bubbles has been removed. Why? If you want to talk about this post, write to the author, use the comments on their blog if it has them, or reply with a "RE:" post on your own blog. Suggestions? feedback@bubbles.town