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

Volume 14, Issue 3

247 -- 262Loïc Allys. Minimally 3-Connected Isotropic Systems
263 -- 268Antal Balog, Endre Szemerédi. A Statistical Theorem of Set Addition
269 -- 277Vitaly Bergelson, Neil Hindman. On IP Sets and Central Sets
279 -- 286Béla Bollobás, Yoshiharu Kohayakawa. An Extension of the Erdös-Stone Theorem
287 -- 300Zoltán Füredi, Daniel J. Kleitman. The Prison Yard Problem
301 -- 306Jacob E. Goodman, Richard Pollack, Rephael Wenger, Tudor Zamfirescu. Every Arrangement Extends to a Spread
307 -- 320Kejie Ma, Huishan Zhou, Jianqin Zhou. On the Ascending Star Subgraph Decomposition of Star Forests
321 -- 334Sean McGuinness. Restricted Greedy Clique Decompositions and Greedy Clique Decompositions of ::::K::::::4::-Free Graphs
335 -- 343Sean McGuinness. Greedy Maximum-Clique Decompositions
345 -- 374Jaikumar Radhakrishnan. Sigma Pi Sigma Threshold Formulas
375 -- 377Dragomir Z. Dokovic. Two Hadamard Matrices of Order 956 of Goethals-Seidel Type

Volume 14, Issue 2

127 -- 134Boris Aronov, Paul Erdös, Wayne Goddard, Daniel J. Kleitman, Michael Klugerman, János Pach, Leonard J. Schulman. Crossing Families
135 -- 148James Aspnes, Richard Beigel, Merrick L. Furst, Steven Rudich. The Expressive Power of Voting Polynomials
149 -- 157Ronald D. Baker, Joseph E. Bonin, Felix Lazebnik, Eugenii Shustin. On the Number of Nowhere Zero Points in Linear Mappings
159 -- 165Mohamed M. El-Zahar, Norbert Sauer. On the Divisibility of Homogeneous Hypergraphs
167 -- 186Frank Thomson Leighton, Bruce M. Maggs, Satish Rao. Packet Routing and Job-Shop Scheduling in ::::O::::(Congestion + Dilation) Steps
187 -- 201Dragan Marusic, Raffaele Scapellato. Classifying Vertex-Transitive Graphs whose Order is a Product of two Primes
203 -- 216Pavel Pudlák. Communication in Bounded Depth Circuits
217 -- 241Paul D. Seymour, Robin Thomas. Call Routing and the Ratcatcher
243 -- 246Jørgen Bang-Jensen, Yannis Manoussakis. Cycles Through ::::k:::: Vertices in Bipartite Tournaments

Volume 14, Issue 1

1 -- 21Kathie Cameron, Horst Sachs. Monotone Path Systems in Simple Regions
23 -- 34Guoli Ding, Paul D. Seymour, Peter Winkler. Bounding the Vertex Cover Number of a Hypergraph
35 -- 50Craig Gotsman, Nathan Linial. Spectral Properties of Threshold Functions
51 -- 61Vikram Jha, Norman L. Johnson. A Characterisation of Spreads Ovally-Derived from Desarguesian Spreads
63 -- 69Gábor Korchmáros, Francesco Mazzocca. Nuclei of Point Sets of Size ::::q::::+1 Contained in the Union of two Lines in ::::PG::::(2, ::::q::::)
71 -- 109Vijay V. Vazirani. A Theory of Alternating Paths and Blossoms for Proving Correctness of the ::::O::::(sqrt{::::V E::::}) General Graph Maximum Matching Algorithm
111 -- 114Aart Blokhuis. On the Size of a Blocking Set in ::::PG::::(2, ::::p::::)
115 -- 119Peter Frankl, M. Watanabe. Density Results for Uniform Families
121 -- 125Péter Komjáth, János Pach. The Complexity of a Class of Infinite Graphs