Journal: Combinatorica

Volume 4, Issue 1

1 -- 7Ron Aharoni. On an obstruction for perfect matching
7 -- 19Béla Bollobás, Victor Klee. Diameters of random bipartite graphs
21 -- 34Péter L. Erdös, Peter Frankl, Gyula O. H. Katona. Intersecting Sperner families and their convex hulls
35 -- 38Siemion Fajtlowicz. Independence, clique size and maximum degree
39 -- 45Peter Frankl, János Pach. On disjointly representable sets
47 -- 52András Hajnal, Péter Komjáth. What must and what need not be contained in a graph of uncountable chromatic number?
53 -- 59Wilfried Imrich. Explicit construction of regular graphs without small cycles
61 -- 70Amram Meir, John W. Moon. On random mapping patterns
71 -- 78Jaroslav Nesetril, Vojtech Rödl. Sparse Ramsey graphs
79 -- 88Kevin T. Phelps, Vojtech Rödl. On the algorithmic complexity of coloring simple hypergraphs and Steiner triple systems
89 -- 99Horst Sachs. Perfect matchings in hexagonal systems
101 -- 110Miklós Simonovits, Vera T. Sós. On restricted colourings of K::n::
111 -- 116Zsolt Tuza. Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices
117 -- 119Douglas B. West, William T. Trotter, G. W. Peck, Peter W. Shor. Regressions and monotone chains: a ramsey - type extermal problem for partial orders