Journal: Combinatorica

Volume 12, Issue 4

373 -- 374Paul Erdös. In memory of Tibor Gallai
375 -- 380Noga Alon, Colin McDiarmid, Bruce A. Reed. Star arboricity
381 -- 388Vladimir G. Boltyanski, P. S. Soltan. A solution of Hadwiger s covering problem for zonoids
389 -- 410Jin-yi Cai, Martin Fürer, Neil Immerman. An optimal lower bound on the number of variables for graph identifications
411 -- 416Ehud Hrushovski. Extending partial isomorphisms of graphs
417 -- 423Jeff Kahn. On a problem of Erdös and Lovász: random lines in a projective plane
425 -- 432Siu Lun Ma. Reversible relative difference sets
433 -- 447Ernst W. Mayr, C. Greg Plaxton. On the spanning trees of weighted graphs
449 -- 461Noam Nisan. Pseudorandom generators for space-bounded computation
463 -- 473Hans Jürgen Prömel, Angelika Steger. The asymptotic number of graphs not containing a fixed color-critical subgraph
475 -- 480Thomas Stehling. On computing the number of subgroups of a finite Abelian group
481 -- 492Carsten Thomassen. The Hadwiger number of subgroups vertex-transitive graphs
493 -- 496Peter Frankl. The convex hull of antichains in posets