Welcome to the Homepage of Eli Berger. E-mail: berger@math.haifa.ac.il Office: 602 Education building. Office hours: Mondays 12:00 - 13:00.

• Menger's Theorem for infinite graphs (With Ron Aharoni)
53 pages pdf.
(This is a solution to an old conjecture by Erdos) to appear at Inventiones mathematicae.

• Independence---domination duality

ps published in Journal of Combinatorial Theory Series B, 6, 1259-1270 (2008).

• Acyclic systems of representatives and acyclic colorings of digraphs

ps published in Journal of Graph Theory, 59, 177-189 (2008)

• Proof of Berge's strong path partition conjecture for k=2
(With Irith Ben-Arroyo Hartman)
ps published in European Journal of Combinatorics, 29, 179-192 (2008)

• The Grothendieck constant of random and pseudo-random graphs
(With Noga alon)
ps published in Discrete Optimizations, 5, 323-327 (2008)

• KKM - A topological approach for trees

20 pages ps published in Combinatorica, 25, 1-18 (2004)

• Dynamic monopolies of constant size

11 pages ps, or 32 pages ps, published in Jour. of Comb. Theory Ser. B. 83, 191-200 (2001).
See illustration file: avi (1.7 M)

• The number of edges in critical strongly connected graphs (with Ron Aharoni)

5 pages. ps, published in  Disc. Math. 234, 119-123 (2001).

• A tree version of Konig's theorem (with Ron Aharoni and Ran Ziv)

7 pages. ps, published in Combinatorica 22, 335-343 (2002).

• Independent systems of representatives in weighted graphs (with Ron Aharoni and Ran Ziv)

11 pages. ps, submitted for publication to Combinatorica

• The intersection of a matroid and a simlicial complex (with Ron Aharoni)

23 pages. ps Trans. Amer. Math. Soc. , to appear

• Eigenvalues, Homology of Clique Complexes and Vector Representation of Domination (with Ron Aharoni and Roy Meshulam)

12 pages. ps, Geometric And Functional Analysis , to appear.

• Acyclic systems of representatives and acyclic coloring of graphs (with Ron Aharoni and Ori Kfir)

15 pages. ps, submitted for publication in Jour. of Comb. Theory Ser. B.

• A note on the cover number and independence number in hypergraphs (with Ran Ziv)

5 pages. ps, submitted for publication in Descrete Mathematics

• On Non-Approximability for Quadratic Programs (with Sanjeev Arora, Elad Hazan, Guy Kindler and Muli Safra)
  10 pages. ps, to appear in FOCS 2005

• A game with a non-obvious symmetry  (with my father Jorge Berger)

Published in Eur. J. Phys. 11 245-247 (1990).

eberger@math.princeton.edu