Combinatorica, Volume 13

Volume 13, Number 1, 1993

• Béla Bollobás, Paul Erdös, Joel Spencer, Douglas B. West: Clique coverings of the edges of a random graph. 1-5 BibTeX
• Collette R. Coullard, L. Leslie Gardner, Donald K. Wagner: Decomposition of 3-connected graphs. 7-30 BibTeX
• Paul Erdös, András Hajnal, Miklós Simonovits, Vera T. Sós, Endre Szemerédi: Turán-Ramsey theorems and simple asymptotically extremal structures. 31-56 BibTeX
• Paul Erdös, L. Bruce Richmond: On graphical partitions. 57-63 BibTeX
• András Frank: Conservative weightings and ear-decompositions of graphs. 65-81 BibTeX
• George S. Lueker, Mariko Molodowitch: More analysis of double hashing. 83-96 BibTeX
• Matthias Middendorf, Frank Pfeiffer: On the complexity of the disjoint paths problems. 97-107 BibTeX
• Alexander Sidorenko: Boundedness of optimal matrices in extremal multigraph and digraph problems. 109-120 BibTeX

• Oleg V. Borodin: Joint extension of two theorems of Kotzig on 3-polytopes. 121-125 BibTeX
• Zhen Zhang: A note on arrays of dots wit distinct slopes. 127-128 BibTeX

Volume 13, Number 2, 1993

• Miklós Ajtai, Nathan Linial: The influence of large coalitions. 129-145 BibTeX
• Béla Bollobás, Graham Brightwell: Cycles through specified vertices. 147-155 BibTeX
• Raul Cordovil, M. L. Moreira: Bases-cobases graphs and polytopes of matroids. 157-165 BibTeX
• Zoltán Füredi, Jeff Kahn, Paul D. Seymour: On the fractional matching polytope of a hypergraph. 167-180 BibTeX
• Thomas C. Hales: Remarks on the density of sphere packings in three dimensions. 181-197 BibTeX
• Peter L. Hammer, Frédéric Maffray: Preperfect graphs. 199-208 BibTeX
• Stephen Suen: On depth first search trees in m-out digraphs. 209-229 BibTeX

• Mostafa Blidia, Pierre Duchet, Frédéric Maffray: On kernels in perfect graphs. 231-233 BibTeX
• Joel Friedman: A note on matrix rigidity. 235-239 BibTeX

Volume 13, Number 3, 1993

• Rudolf Ahlswede, Ning Cai: A generalization of the AZ identity. 241-248 BibTeX
• Yaakov S. Kupitz: Separation of a finite set in R^d by spanned hyperplanes. 249-258 BibTeX
• Jürgen Richter-Gebert: Euclideaness and final polynomials. 259-268 BibTeX
• Yosef Rinott, Michael E. Saks: Correlation inequalities and a conjecture for permanents. 269-277 BibTeX
• Neil Robertson, Paul D. Seymour, Robin Thomas: Hadwiger's conjecture for K ₆-free graphs. 279-361 BibTeX
• Martin Seysen: Simultaneous reduction of a lattice basis its reciprocal basis. 363-376 BibTeX

Volume 13, Number 4, 1993

• Peter J. Cameron, Cheryl E. Praeger, Nicholas C. Wormald: Infinite highly arc transitive digraphs and universal covering digraphs. 377-396 BibTeX
• Michel Deza, Viatcheslav P. Grishukhin, Monique Laurent: The hypermetric cone is polydedral. 397-411 BibTeX
• Peter Frankl, Norihide Tokushige: Weight functions on the kneser graph and the solution of an intersection problem of Sali. 413-420 BibTeX
• Pavol Hell, Huishan Zhou, Xuding Zhu: Homomorphisms to oriented cycles. 421-433 BibTeX
• Kyriakos Kilakos, B. Reed: Fractionally colouring total graphs. 435-440 BibTeX
• Nathan Linial, Michael E. Saks: Low diameter graph decompositions. 441-454 BibTeX
• Jirí Matousek, Emo Welzl, Lorenz Wernisch: Discrepancy and approximations for bounded VC-dimension. 455-466 BibTeX
• James G. Oxley, Geoff Whittle: Some exluded-minor theorems for a class of polymatroids. 467-476 BibTeX
• Karen Seyffarth: Small cycle double covers of 4-connected planer. 477-482 BibTeX
• Micha Sharir: k-sets and random hulls. 483-496 BibTeX