Sharp thresholds of graph properties, and the 𝑘-sat problem E Friedgut, J Bourgain Journal of the American mathematical Society 12 (4), 1017-1054, 1999 | 775 | 1999 |
Every monotone graph property has a sharp threshold E Friedgut, G Kalai Proceedings of the American mathematical Society 124 (10), 2993-3002, 1996 | 472 | 1996 |
Boolean functions with low average sensitivity depend on few coordinates E Friedgut Combinatorica 18 (1), 27-35, 1998 | 261 | 1998 |
Intersecting families of permutations D Ellis, E Friedgut, H Pilpel Journal of the American Mathematical Society 24 (3), 649-682, 2011 | 186 | 2011 |
A Sharp Threshold for k‐Colorability D Achlioptas, E Friedgut Random Structures & Algorithms 14 (1), 63-70, 1999 | 171 | 1999 |
Elections can be manipulated often E Friedgut, G Kalai, N Nisan 2008 49th Annual IEEE symposium on foundations of computer science, 243-249, 2008 | 136 | 2008 |
Boolean functions whose Fourier transform is concentrated on the first two levels E Friedgut, G Kalai, A Naor Advances in Applied Mathematics 29 (3), 427-437, 2002 | 129 | 2002 |
Hunting for sharp thresholds E Friedgut Random Structures & Algorithms 26 (1‐2), 37-51, 2005 | 107 | 2005 |
On the measure of intersecting families, uniqueness and stability E Friedgut Combinatorica 28 (5), 503-528, 2008 | 103 | 2008 |
Graph products, Fourier analysis and spectral techniques N Alon, I Dinur, E Friedgut, B Sudakov Geometric & Functional Analysis GAFA 14, 913-940, 2004 | 92 | 2004 |
Büchi complementation made tighter E Friedgut, O Kupferman, MY Vardi International Journal of Foundations of Computer Science 17 (04), 851-867, 2006 | 81 | 2006 |
On the Fourier tails of bounded functions over the discrete cube I Dinur, E Friedgut, G Kindler, R O'Donnell Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006 | 78 | 2006 |
Ramsey properties of random discrete structures E Friedgut, V Rödl, M Schacht Random Structures & Algorithms 37 (4), 407-436, 2010 | 75 | 2010 |
On the number of copies of one hypergraph in another E Friedgut, J Kahn Israel Journal of Mathematics 105, 251-256, 1998 | 75 | 1998 |
On the number of permutations avoiding a given pattern N Alon, E Friedgut J. Comb. Theory, Ser. A 89 (1), 133-140, 2000 | 72 | 2000 |
Hypergraphs, entropy, and inequalities E Friedgut The American Mathematical Monthly 111 (9), 749-760, 2004 | 71 | 2004 |
Intersecting families are essentially contained in juntas I Dinur, E Friedgut Combinatorics, Probability and Computing 18 (1-2), 107-122, 2009 | 70 | 2009 |
Ramsey games against a one-armed bandit E Friedgut, Y Kohayakawa, V Rodl, A Rucinski, P Tetali Combinatorics, Probability and Computing 12 (5-6), 515-545, 2003 | 70 | 2003 |
Triangle-intersecting families of graphs. D Ellis, Y Filmus, E Friedgut Journal of the European Mathematical Society (EMS Publishing) 14 (3), 2012 | 58 | 2012 |
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring E Friedgut American Mathematical Soc. 179 (845), 2006 | 50 | 2006 |