Papers and preprints:

("*" means there is a powerpoint presentation related to this paper in the presentation section below.)
  1. Triangle intersecting families of graphs
    ( with David Ellis and Yuval Filmus ) Submitted.

  2. Intersecting Families of Permutations
    ( with David Ellis and Haran Pilpel ) To appear in the Journal of the A.M.S.

  3. Ramsey properties of random discrete structures
    ( with Vojtech Rödl and Mathias Schacht ) To appear in Random Structures and Algorithms .

  4. Elections Can be Manipulated Often (Conference version)
    ( with Gil Kalai and Noam Nisan ) FOCS 2008.
    And
    Revised and expanded journal version: A Quantitative Version of the Gibbard-Satterthwaite theorem for Three Alternatives
    ( with additional author Nathan Keller ) To appear in SICOMP.

  5. Intersecting families are essentially contained in Juntas
    ( with Irit Dinur ) Combin. Probab. Comput. 18 (2009), no. 1-2, 107–122.

  6. Independent Sets in Graph Powers are Almost Contained in Juntas
    ( with Irit Dinur and Oded Regev ) Geom. Funct. Anal. 18 (2008), no. 1, 77–97. Funded by I.B.R.M. .

  7. * On the measure of intersecting families, uniqueness and stability. Combinatorica 28 (2008), no. 5, 503–528..

  8. On the Fourier tails of bounded functions over the discrete cube ( with Irit Dinur and Guy Kindler and Ryan O'Donnell) Israel J. Math. 160 (2007), 389–412. ..

  9. Proof of an intersection theorem via graph homomorphisms
    ( with
    Irit Dinur ) Electronic Journal of Combinatorics, 13(1) (2006), N6. .

  10. A Katona-type proof of an Erdős-Ko-Rado-type theorem
    J.C.T.A. (2005) 111/2 239-244 .

    ...and the "correct" proof found by Yuval Filmus

  11. * Hunting for Sharp Thresholds.
    Random Structures Algorithms 26 (2005), no. 1-2, 37--51..

  12. Buchi complementation made tighter.
    ( with
    Orna Kupferman and Moshe Vardi ) Proceedings of the 2nd International Symposium on Automated Technology for Verification and Analysis, Lecture Notes in Computer Science, Springer-Verlag 2004 ..

  13. On the Number of Hamiltonian Cycles in a Tournament.
    ( with
    Jeff Kahn) Combinatorics Probability and Computing, 14 (2005), no. 5-6, 769--781.

  14. Hypergraphs, Entropy and Inequalities. The American Mathematical Monthly, 111 (2004), no. 9, 749--760..

  15. Ramsey games against a one-armed bandit
    ( with Yoshi Kohayakawa Vojtech Rödl , Prasad Tetali and Andrzej Rucinski )
    Combinatorics, Probability and Computing 12 (2003), no. 5-6, 515--545..

  16. * Graph Products, Fourier Analysis and Spectral Techniques ( with Noga Alon , Irit Dinur and Benny Sudakov ) G.A.F.A. 14 (2004), no. 5, 913--940..

  17. * Random Graphs with a Monochromatic Triangle in Every Edge Coloring; A Sharp Threshold. ( with Vojtech Rödl Prasad Tetali and Andrzej Rucinski ) To appear in Memoirs of the A.M.S..

  18. Boolean Functions whose Fourier Transform is Concentrated on the First Two Levels
    ( with
    Gil Kalai and Assaf Naor ) Adv. in Appl. Math., 29(2002), 427-437.

  19. * Computing Graph Properties by Randomized Subcube Partitions
    ( with Avi Wigderson and Jeff Kahn ) Randomization and Approximation Techniques in Computer Science, 6th International Workshop, RANDOM 2002, pp. 105-113, 2002 .

  20. Influences in Product Spaces, KKL and BKKKL Revisited Combinatorics Probability and Computing, 13 (2004), no. 1, 17--29. .

  21. Proof of a Hypercontractive Estimate via Entropy
    ( with
    Vojtech Rödl) Israel J. Math. 125 (2001), 369--380 .

  22. On the Number of Permutations avoiding a Pattern
    ( with
    Noga Alon) J. Combin. Theory Ser. A 89 (2000), no. 1, 133--140. .

  23. Ramsey Properties of Random Graphs
    ( with
    Michael Krivelevich ) (Abstract)
    Random Structures Algorithms 17 (2000), no. 1, 1--19 .

  24. A Sharp Threshold for $k$-Colorability
    ( with
    Dimitris Achlioptas) Random Structures and Algorithms, Vol 14, 1 (1999) pp 63-70.

  25. On the Number of Copies of One Hypergraph in Another
    ( with
    Jeff Kahn) Israel Journal of Mathematics Vol. 105 (1998) pp. 251-256. .

  26. Sharp Thresholds of Graph Proprties, and the $k$-sat Problem. J. Amer. Math. Soc. 12 (1999), no. 4, 1017--1054. .

  27. Appendix to above paper, by Jean Bourgain.

  28. Boolean Functions with Low Average Sensitivity Depend on Few coordinates. Combinatorica Vol 18 (1) 1998 pp. 27-36..

  29. Every Monotone Graph Property Has a Sharp Threshold.
    ( with
    Gil Kalai), Proc. Amer. Math. Soc. 124 (1996), pp. 2993-3002 . .

    Presentations:

    What makes a graph Ramsey?

    Coloring graph products.

    On the measure of intersecting families via spectral methods.
    (Has some snags if not viewed with PowerPoint 2003 and up.)

    Hunting for Sharp Thresholds.