I am a Professor of
Mathematics at ETH, Zurich.
Before coming to ETH,
I enjoyed the hospitality of
University of California, Los Angeles,
Princeton University and Institute for Advanced Study.
I got my Ph.D. in 1999 from the School
of Mathematical Sciences, Tel Aviv University. My advisor was Noga Alon.
My work is supported by
SNSF grant 200021-14911.
Office: Department of Mathematics, ETH, HG G 65.1
Ramistrasse 101, 8092 Zurich, Switzerland
Phone: +41 44 632 4028.
Fields of interest
Algebraic and Probabilistic Methods in Combinatorics,
Extremal Graph and Hypergraph Theory,
Ramsey Theory, Random Structures, Application of
Combinatorics to Theoretical Computer Science.
Grid Ramsey problem and related questions, ICM Satellite Workshop, Korea.
Paul Erdos and Graph Ramsey Theory, Erdos Centennial, Budapest.
Turan's Theorem: generalizations and applications, Turan Centennial, Budapest.
Recent developments in Extremal Combinatorics, ICM 2010, Haiderabad, India.
Kakeya-type problems and small bases
Density theorems for bipartite graphs and related Ramsey-type results
Nearly optimal embeddings of trees
Cycles and clique-minors in expanders
Induced Ramsey-type theorems
Turan's theorem: variations and generalizations
(n,d,\lambda)-graphs: properties and applications
I had the great pleasure of advising the following students
Keevash, Professor of Mathematics, Oxford University, UK. (Ph.D. 2004, Princeton University.)
Jacob Fox, Professor of Mathematics, Stanford Unversity, USA. (Ph.D. 2010, Princeton University.)
Boris Bukh, Assosiate Professor, Carnegie Mellon University, USA. (Ph.D. 2009, Princeton University.)
Po-Shen Loh, Assosiate Professor, Carnegie Mellon University, USA. (Ph.D. 2010, Princeton University.)
Choongbum Lee, The D. E. Shaw Group, New York. (Ph.D. 2012, UCLA.)
, Assistant professor, Emory University, USA.
(Ph.D. 2012, UCLA.)
, Postdoc, Frei University, Berlin. (Ph.D. 2014, UCLA.)
, The D. E. Shaw Group, New York. (Ph.D. 2014, UCLA.)
Wenying Gan, Two Sigma Investments, New York. (Ph.D. 2014, UCLA.)
Daniel Korandi, Postdoc, EPFL, Lausanne. (Ph.D 2016 ETH).
Pedro Vieira, (Ph.D 2017 ETH).
Matthew Kwan, ETH, in progress.
Nina Kamcev, ETH, in progress.
Igor Balla, ETH, in progress.
Matija Bucic, ETH, in progress.
Workshops and seminars
Theory of Combinatorial Algorithms Mittagsseminar, ETH, Zurich.
Extremal and Probabilistic Combinatorics, UCLA, January 2013.
New Trends and Directions in Combinatorics
, Banff Resecrh Center, 2012.
Hypergraph Turan problem, American Institute of Mathematics, Palo Alto, California, March 2011.
Workshop on Combinatorics, Mathematical Institute, Oberwolfach, January 2011.
Extremal and Probabilistic Combinatorics, AMS 2010 Fall Western Section
Combinatorics: Methods and Applications in Mathematics and Computer Science,
Institute for Pure and Applied Mathematics (IPAM),
UCLA, September 8 - December 11, 2009.
Probabilistic and Extremal Combinatorics, Banff Resecrh Center,
August 23-28, 2009.
Workshop on Properties of Large Graphs: From Combinatorics to Statistical Physics and Back,
DIMACS, Rutgers University
Mini-symposium on Probabilistic Combinatorics:
Part I and
2006 SIAM Discrete Mathematics Conference, Victoria
Probabilistic Combinatorics, Banff Resecrh Center, 2005.
photo of participants from
Extremal and Probabilistic Combinatorics, AMS Eastern Section
Bollobas, Boris Bukh,
Alexander Kelmans, Jeong Han Kim,
Elchanan Mossel, Dhruv Mubayi,
Steven Rudich, Mike Saks,
Nick Wormald, Anders Yeo, Ayal
Zaks, Uri Zwick.