Combinatorica, Volume 21

Volume 21, Number 1, 2001

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

Volume 21, Number 2, 2001

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

Volume 21, Number 3, 2001

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

Volume 21, Number 4, 2001

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

Last update Tue May 21 18:33:21 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page