1. Recursive construction for 3-regular expanders

   • M. Ajtai

   OriginalPaper Pages: 379 - 416

2. The complexity of the Pigeonhole Principle

   • M. Ajtai

   OriginalPaper Pages: 417 - 433

3. Directeds-t numberings, Rubber bands, and testing digraphk-vertex connectivity

   • Joseph Cheriyan
   • John H. Reif

   OriginalPaper Pages: 435 - 451

4. Thep-intersection number of a complete bipartite graph and orthogonal double coverings of a clique

   • Myung S. Chung
   • Douglas B. West

   OriginalPaper Pages: 453 - 461

5. Generalized Davenport-Schinzel sequences

   • Martin Klazar
   • Pavel Valtr

   OriginalPaper Pages: 463 - 476

6. Primitivity and ends of graphs

   • Rögnvaldur G. Möller

   OriginalPaper Pages: 477 - 484

7. Sum of sets in several dimensions

   • Imre Z. Ruzsa

   OriginalPaper Pages: 485 - 490

8. Covering the hypercube with a bounded number of disjoint snakes

   • Jerzy Wojciechowski

   OriginalPaper Pages: 491 - 496