1. Erratum

   • Combinatorica
   • R. L. Graham

   Erratum Pages: i - i

2. Tibor Gallai, 1912–1992

   • László Babai
   • Vera T. Sós

   Announcement Pages: 370 - 372

3. In memory of Tibor Gallai Paul Erdős

   Announcement Pages: 373 - 374

4. Star arboricity

   • Noga Alon
   • Colin McDiarmid
   • Bruce Reed

   OriginalPaper Pages: 375 - 380

5. A solution of Hadwiger's covering problem for zonoids

   • V. G. Boltjanski
   • P. S. Soltan

   OriginalPaper Pages: 381 - 388

6. An optimal lower bound on the number of variables for graph identification

   • Jin-Yi Cai
   • Martin Fürer
   • Neil Immerman

   OriginalPaper Pages: 389 - 410

7. Extending partial isomorphisms of graphs

   • Ehud Hrushovski

   OriginalPaper Pages: 411 - 416

8. On a problem of Erdős and Lovász: Random lines in a projective plane

   • Jeff Kahn

   OriginalPaper Pages: 417 - 423

9. Reversible relative difference sets

   • S. L. Ma

   OriginalPaper Pages: 425 - 432

10. On the spanning trees of weighted graphs

    • Ernst W. Mayr
    • C. Greg Plaxton

    OriginalPaper Pages: 433 - 447

11. Pseudorandom generators for space-bounded computation

    • Noam Nisan

    OriginalPaper Pages: 449 - 461

12. The asymptotic number of graphs not containing a fixed color-critical subgraph

    • H. J. Prömel
    • A. Steger

    OriginalPaper Pages: 463 - 473

13. On computing the number of subgroups of a finite Abelian group

    • Thomas Stehling

    OriginalPaper Pages: 475 - 479

14. The Hadwiger number of infinite vertex-transitive graphs

    • Carsten Thomassen

    OriginalPaper Pages: 481 - 491

15. The convex hull of antichains in posets

    • P. Frankl

    Note Pages: 493 - 496