Journal: Combinatorica

Volume 14, Issue 4

379 -- 416Miklós Ajtai. Recursive Construction for 3-Regular Expanders
417 -- 433Miklós Ajtai. The Complexity of the Pigeonhole Principle
435 -- 451Joseph Cheriyan, John H. Reif. Directed ::::s-t:::: Numberings, Rubber Bands, and Testing Digraph ::::k::::-Vertex Connectivity
453 -- 461Myung S. Chung, Douglas B. West. The ::::p::::-Intersection Number of a Complete Bipartite Graph and Orthogonal Double Coverings of a Clique
463 -- 476Martin Klazar, Pavel Valtr. Generalized Davenport-Schinzel Sequences
477 -- 484Rögnvaldur G. Möller. Primitivity and Ends of Graphs
485 -- 490Imre Z. Ruzsa. Sum of Sets in Several Dimensions
491 -- 496Jerzy Wojciechowski. Covering the Hypercube with a Bounded Number of Disjoint Snakes