Welcome to the Homepage of Eli Berger. Mathematics Department Institue for Advanced Study Simonyi Hall, 1 Einnstein Drive Princeton, NJ 08540 USA E-mail: eberger@ias.edu Phone: (609) 734-8246 Fax: (609) 258-1367 Office: 009 Simonyi Hall

Note: my homepage at this URL might be disconnected soon. Here is a link to my homepage at the IAS.

• Menger's Theorem for infinite graphs (With Ron Aharoni)
29 pages ps.
(This is a solution to an old conjecture by Erdos. A plenary talk about it will be given at EUROCOMB05 and at Oberwolfach Graph Theory Workshop )

• 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 game with a non-obvious symmetry  (with my father Jorge Berger)

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

eberger@math.princeton.edu