Journal: Combinatorica

Volume 8, Issue 1

1 -- 12Alok Aggarwal, Richard J. Anderson. A random NC algorithm for depth first search
13 -- 20Ron Aharoni, Paul Erdös, Nathan Linial. Optima of dual integer linear programs
21 -- 47József Beck. On a lattice point problem of L. Moser I
49 -- 55Béla Bollobás. The chromatic number of random graphs
57 -- 61Andries E. Brouwer, Arnold Neumaier. A remark on partial linear spaces of girth 5 with an application to strongly regular graphs
63 -- 74Roland Häggkvist, Pavol Hell, Donald J. Miller, Victor Neumann-Lara. On multiplicative graphs and the product conjecture
75 -- 81Johan Håstad. Dual vectors and lower bounds for the nearest lattice point problem
83 -- 86Alexandr V. Kostochka, László Pyber. Samll topological complete subgraphs of dense graphs
87 -- 90Bernt Lindström. A generalization of the Ingleton-Main lemma and a class of non-algebraic matroids
91 -- 102Nathan Linial, László Lovász, Avi Wigderson. Rubber bands, convex embeddings and graph connectivity
103 -- 116András Sebö. The Schrijver system of odd join polyhedra
117 -- 124Micha Sharir. Improved lower bounds on the length of Davenport - Schinzel sequences
125 -- 132Paul Terwilliger. The classification of distance-regular graphs of type IIB
133 -- 135László Babai. A short proof of the non-uniform Ray Chauhuri - Wilson inequality
137 -- 139Branko Grünbaum. The edge-density of 4-critical planar graphs
141 -- 142Éva Tardos. The gap between monotone and non-monotone circuit complexity is exponential