§1.1, Background and related work; references [Fei04], [HZZ10], [GHLL20]
Feige proved the first universal lower bound, 1/13 (2004); it was later improved to 1/8 by He, Zhang and Zhang (2010), to approximately 0.14 by Garnett (2020), and to 0.1798 by Guo, He, Ling and Liu (2020).
Passage details
Passage ID: feige-conjecture:entry:fu-history:v1
Source item: §1.1, Background and related work; references [Fei04], [HZZ10], [GHLL20]
Source record: feige-conjecture:source:fu:v1