3 ms·
Justin Gilmer gave a constant lower bound for the union-closed sets conjecture
- sischoel 4y agoFrom skimming the paper (https://arxiv.org/abs/2211.09055 https://arxiv.org/abs/2211.09055), the proof seems to be amazingly short and relies only on a few theorems that one encounters in introductory class on information theory. Definitely recommendable to read if one is interested in that kind of combinatorics.