מכון איינשטיין למתמטיקה
Einstein Institute of Mathematics
Hebrew University of Jerusalem

Home About Staff Studies Colloquia & Events Research Services & Resources Sites

Paul Erdos

Center for Theoretical Computer Science and Discrete Mathematics

Erdős Lectures in Discrete Mathematics and Theoretical Computer Science

2016 News   
  1. Hodge theory for combinatorial geometries
  2. Homology and cohomology of tropical varieties
  3. Matroids in permutohedrons in flag varieties
Details & abstracts
June Huh (IAS & Princeton)
2015
  1. On monotonicity testing and Boolean isoperimetric type theorems
  2. Candidate Lasserre integrality gap for unique games
  3. Hardness of approximation
Details & abstracts
Prof. Subhash Khot (NYU)
2014
  1. The solution of the Kadison-Singer problem
  2. Sparsification of graphs and matrices
  3. Ramanujan graphs of every degree
Details & abstracts
Prof. Daniel Spielman    (Yale University)
2013
  1. Two very efficient approximation algorithms for the longest increasing subsequence
  2. Tight lower bounds for file maintenance
  3. Population recovery under high erasure probability
Details & abstracts
Prof. Michael Saks    (Rutgers University)
2012
  1. A higher-order Cheeger Inequality
  2. Dimension-reduction and multi-way spectral partitioning
  3. Approximating the expansion profile
Details & abstracts
Prof. Luca Trevisan    (Stanford)
2011
  1. Centrally-symmetric polytopes with few faces
  2. Many realizations for the associahedron
  3. 3N colored points in a plane
Details & abstracts
Prof. Günter M. Ziegler    (Freie Universität Berlin)
2010
  1. Network games and the price of anarchy or stability
  2. Price of anarchy in adword auctions
  3. Quality of learning outcomes
Details & abstracts      Poster
Prof. Éva Tardos    (Cornell University)

2007/08
  1. Fast matrix multiplication using representation theory
  2. Mysteries of Euclidean sphere packing bounds
  3. Universally optimal distribution of points on spheres
Details & abstracts
Prof. Henry Cohn    (Microsoft Research)
2006/07 Random discrete matrices Prof. Van H. Vu    (Rutgers University)
2005/06 Tic-Tac-Toe theory Prof. József Beck    (Rutgers University)
2004/05
  1. On sum-free subsets of sets of real numbers
  2. A hypergraph analogue of Dirac's theorem on Hamiltonian cycles
  3. Some Erdős-type problems in combinatorial number theory
Overview
Prof. Endre Szemerédi
  1. Forbidden patterns and distances
  2. Intersection patterns of geometric objects
  3. Geometric graphs
Overview
Prof. János Pach    (Courant Institute, N.Y.U.)
"Liar!"    Playing 20 questions with false answers Prof. Joel Spencer    (NYU)
2003/04
  1. The minimum area convex lattice n-gon
  2. 0-1 polytopes with many facets
  3. A fractional Helly theorem for convex lattice sets
Prof. Imre Bárány    (Alfréd Rényi Mathematical Institute)
Lattice point free convex bodies
2002/03 The strong perfect graph theorem Prof. Maria Chudnovsky    (Princeton)
2001/02 List decoding of Reed-Solomon codes Prof. Prof. Madhu Sudan    (MIT)
2000/01
  1. The probabilistic method
  2. The phase transition for random graphs
  3. The strange logic of random graphs
Overview
Prof. Joel Spencer    (NYU)
1998/99
  1. Optimal inapproximablility results for some NP-hard optimization
  2. The hardness of approximating Maximum Set of Consistent Linear Equations
  3. The hardness of approximating Maximum Clique
Overview
Prof. Johan Hastad    (The Royal Institute of Technology, Stockholm, Sweden)
  1. Parking functions
  2. Combinatorics and Algebra
Prof. Richard Stanley    (M.I.T.)
1997/98 Entropy methods in discrete mathematics Prof. Jeff Kahn    (Rutgers)
  1. Complexity of proofs and computations
  2. Natural Proofs and feasible proofs of circuit lower bounds
  3. Lower bounds for Algebraic proof systems
Overview
Prof. Alexander Razborov    (Steklov Mathematics Institute, Moscow, Russia)

Paul Erdős / Wikipedia
Erdős Pál (1913-1996)
Paul (Pál) Erdős / The Mathematics Genealogy Project


Back to the Math home page
| Israel Journal of Mathematics | Journal d'Analyse Mathematique |
Mathematics and Computer Science Library | Faculty of Science | The Hebrew University of Jerusalem |

Comments to: N. Levin, email: naavah at math.huji.ac.il
Design, construction & editing: N. Levin
Background image © copyright 1997 by Xah Lee, used with permission.
URL: http://www.math.huji.ac.il/
Last updated: Feb. 22nd, 2016