{"id":"arxiv/2611.23109","url":"https://arxiv.org/abs/2611.23109","tags":["cs.CC","math.CO"],"score":0,"title":"Derandomized Sunflowers and Radical Lower Bounds","domain":"cs.CC","source":"arxiv","authors":["Bruno Cavalar","Théo Borém Fabris","Partha Mukhopadhyay","Srikanth Srinivasan","Amir Yehudayoff"],"reviews":0,"subject":"cs.CC","summary":"Robust Sunflower lemmas imply that any large enough monotone DNF of width $w$ contains a sunflower, i.e., a DNF equivalent to the conjunction of a common core with a DNF that is heavily biased towards $1$. While these lemmas are typically proved in the context of the uniform distribution or i.i.d. distributions, they also hold for $O(w^2)$-wise independent distributions by Bazzi's theorem (Bazzi (SICOMP 2009); Tal (CCC 2017)), which states that width-$w$ DNFs cannot distinguish between such distributions and the uniform distribution. We prove a derandomization of robust sunflower lemmas for…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}