Journal: Combinatorica

Volume 21, Issue 4

455 -- 488László Babai, Thomas P. Hayes, Peter G. Kimmel. The Cost of the Missing Bit: Communication Complexity with Help
489 -- 513Christian Houdré. Mixed and Isoperimetric Estimates on the Log-Sobolev Constants of Graphs and Markov Chains
515 -- 541Alexandr V. Kostochka, Douglas R. Woodall. Density Conditions for Panchromatic Colourings of Hypergraphs
543 -- 570Monique Laurent. On the Sparsity Order of a Graph and Its Deficiency in Chordality
571 -- 581Guglielmo Lunardon. Linear k-blocking Sets
583 -- 590Roman Nedela, Martin Skoviera. Cayley Snarks and Almost Simple Groups
591 -- 595Yonutz Stanchescu. An Upper Bound for d-dimensional Difference Sets

Volume 21, Issue 3

335 -- 349Maria Axenovich, André Kündgen. On a Generalized Anti-Ramsey Problem
351 -- 359Stanislav Jendrol, Ingo Schiermeyer. On a Max-min Problem Concerning Weights of Edges
361 -- 394Odile Marcotte. Optimal Edge-Colourings for a Class of Planar Multigraphs
395 -- 401Bojan Mohar. Existence of Polyhedral Embeddings of Graphs
403 -- 412Oleg Pikhurko. Size Ramsey Numbers of Stars Versus 3-chromatic Graphs
413 -- 416Károly Podoski. Groups Covered by an Infinite Number of Abelian Subgroups
417 -- 443Carsten Thomassen. Totally Odd ::::K::::::4::-subdivisions in 4-chromatic Graphs
445 -- 448Tamás Fleiner. The Size of 3-Cross-Free Families
449 -- 453Gohar M. M. Kyureghyan. note: On a Degree Property of Cross-Intersecting Families

Volume 21, Issue 2

155 -- 170Noga Alon, János Pach, József Solymosi. Ramsey-type Theorems with Forbidden Subgraphs
171 -- 197Tom Bohman, Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma. Vertex Covers by Edge Disjoint Cliques
199 -- 209Ronald L. Graham, Vojtech Rödl, Andrzej Rucinski. On Bipartite Graphs with Linear Ramsey Numbers
211 -- 219Y. Katznelson. Chromatic Numbers of Cayley Graphs on Z and Recurrence
221 -- 232Daniel J. Kleitman, András Gyárfás, Géza Tóth. Convex Sets in the Plane with Three of Every Four Meeting
233 -- 238Péter Komjáth. Some Remarks on Obligatory Subsytems of Uncountably Chromatic Triple Systems
239 -- 250Jacob Korevaar. Tauberian Theorem of Erdos Revisited
251 -- 265Wolfgang Mader. Subdivisions of a Graph of Maximal Degree n + 1 in Graphs of Average Degree n/epsilon and Large Girth
267 -- 278Dieter Rautenbach, Bruce A. Reed. The Erdos-Pósa Property for Odd Cycles in Highly Connected Graphs
279 -- 291Imre Z. Ruzsa. Additive Completion of Lacunary Sequences
293 -- 308Norbert Sauer. Another Look at the Erdos-Hajnal-Pósa Results on Partitioning Edges of the Rado Graph
309 -- 319Saharon Shelah. Consistently There Is No Non Trivial CCC Forcing Notion with the Sacks or Laver Property
321 -- 333Carsten Thomassen. The Erdos-Pósa Property for Odd Cycles in Graphs of Large Connectivity

Volume 21, Issue 1

1 -- 4Ron Aharoni. Ryser s Conjecture for Tripartite 3-Graphs
5 -- 12Richard Cole, Kirstin Ost, Stefan Schirra. Edge-Coloring Bipartite Multigraphs in O(E log D) Time
13 -- 38Penny E. Haxell, Vojtech Rödl. Integer and Fractional Packings in Dense Graphs
39 -- 60Kamal Jain. A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem
61 -- 88László Lipták, László Lovász. Critical Facets of the Stable Set Polytope
89 -- 94Roy Meshulam. The Clique Complex and Hypergraph Matching
95 -- 138Friedhelm Meyer auf der Heide, Christian Scheideler. Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols
139 -- 144Balázs Szegedy. Tilings of the Square With Similar Right Triangles
145 -- 150Tamás Fleiner. Note - Uncrossing a Family of Set-Pairs