Tata Institute of Fundamental Research
A constant lower bound for the union-closed sets conjecture
STCS Seminar
Speaker:
Dr. Justin Gilmer (Google Brain)
Organiser:
Ramprasad Saptharishi
Date:
Tuesday, 24 Jan 2023, 09:30 to 10:30
Venue:
via Zoom in A201
(Scan to add to calendar)
Abstract:
I will introduce Frankl's. conjecture, discuss prior approaches and why it is a bit notorious. Then will discuss an information-theoretic approach that establishes a constant lower bound for the maximum element frequency in union-closed families of sets.
| Speaker: | Dr. Justin Gilmer (Google Brain) |
| Organiser: | Ramprasad Saptharishi |
| Date: | Tuesday, 24 Jan 2023, 09:30 to 10:30 |
| Venue: | via Zoom in A201 |
(Scan to add to calendar)
Abstract:
I will introduce Frankl's. conjecture, discuss prior approaches and why it is a bit notorious. Then will discuss an information-theoretic approach that establishes a constant lower bound for the maximum element frequency in union-closed families of sets.