Lmst

#LucaTrevisan

The Solution of Feige’s conjecture by Guruswami, Kothari and Manohar (Re-blogged from “In Theory”)

https://fed.brid.gy/r/https://gilkalai.wordpress.com/2025/04/19/the-solution-of-feiges-conjecture-by-guruswami-kothari-and-manohar-re-blogged-from-in-theory/

<figure class="wp-block-embed is-type-wp-embed is-provider-in-theory wp-block-embed-in-theory"><div class="wp-block-embed__wrapper">
<blockquote class="wp-embedded-content"><a href="https://lucatrevisan.wordpress.com/2024/04/27/feiges-conjecture-and-the-magic-of-kikuchi-graphs/">Feige’s Conjecture and the Magic of Kikuchi Graphs</a></blockquote>
</div></figure>

<p><img alt="luca-trevisan-2-1-1-1024x609" class="alignnone wp-image-27032" height="283" src="https://gilkalai.wordpress.com/wp-content/uploads/2024/04/luca-trevisan-2-1-1-1024x609-1.jpeg" width="476" /><br /><span style="color: #ff0000;">Luca Trevisan</span></p>
<p>I’m reblogging here a beautiful post by Luca Trevisan from his blog “In Theory”. The original post appeared a year ago in April 2024. A few weeks after this post was published, Luca sadly passed away at the age of 52.</p>
<p>In this post, Luca masterfully describes the resolution of Feige’s conjecture regarding Moore’s bound for hypergraphs. The conjecture was proved <a href="https://arxiv.org/abs/2109.04415">by Guruswami, Kothari and Manohar</a> and the post described a simplified solution by <a href="https://arxiv.org/abs/2207.10850">Hsieh, Kothari and Mohanty.</a></p>
<p>Luca’s blog <a href="https://lucatrevisan.wordpress.com/">“In theory”</a> began in March 2006 with a story about a coyote found in Central Park. Over the years, it featured many excellent mathematical posts, great posts <a href="ht

LAVORO: METALMECCANICI MOBILITATI PER IL RINNOVO DEL CONTRATTO NAZIONALE https://www.radiondadurto.org/2025/03/27/lavoro-metalmeccanici-mobilitati-per-il-rinnovo-del-contratto-nazionale/ #segretarioorganizzativo #UnioneMeccanica #metalmeccanici #rivendicazioni #LucaTrevisan #lavoratrici #lavoratori #NAZIONALI #nazionale #Assistal #fabbrica #sciopero #Diritti #impresa #imprese #Lavoro #Salute #News #FIOM #Uilm #FIM

Client Info

Server: https://mastodon.social

Version: 2025.04

Repository: https://github.com/cyevgeniy/lmst