6 citations · 24 across the 18 of their papers we have counts for
21 papers · 1 filter
Small Influential Coalitions in via the Junta Theorem
Ehud Friedgut
Every monotone Boolean function on the continuous cube admits a coalition of coordinates that can force a fixed output (either zero or one) with probabil…
Chvátal's conjecture: a proof from The Book
David Ellis, Yuval Filmus, Ehud Friedgut
Chvátal conjectured that every downset has a maximum-size intersecting family which is a star, that is, consists of all members of the downset containing a fixed element. Recently,…
On the maximum degree of induced subgraphs of the Kneser graph
Hou Tin Chau, David Ellis, Ehud Friedgut +1
For integers , the {\em Kneser graph} is the graph with vertex-set consisting of all the -element subsets of , where two -element…
The success probability in Levine's hat problem, and independent sets in graphs
Noga Alon, Ehud Friedgut, Gil Kalai +1
Lionel Levine's hat challenge has players, each with a (very large, or infinite) stack of hats on their head, each hat independently colored at random black or white. The playe…
Sharp thresholds for Ramsey properties
Ehud Friedgut, Eden Kuperwasser, Wojciech Samotij +1
In this work, we develop a unified framework for establishing sharp threshold results for various Ramsey properties. To achieve this, we view such properties as non-colourability o…
FKN, first proof, rewritten
Ehud Friedgut, GIl Kalai, Assaf Naor
About twenty years ago we wrote a paper, "Boolean Functions whose Fourier Transform is Concentrated on the First Two Levels", \cite{FKN}. In it we offered several proofs of the sta…