Combinatorica, Volume 26

Volume 26, Number 1, February 2006

• Noga Alon, Raphael Yuster:
  The Number Of Orientations Having No Fixed Tournament. 1-16
  
• Stephan Brandt, Hajo Broersma, Reinhard Diestel, Matthias Kriesell:
  Global Connectivity And Expansion: Long Cycles and Factors In f-Connected Graphs. 17-36
  
• Peter Frankl, Norihide Tokushige:
  Weighted Non-Trivial Multiply Intersecting Families. 37-46
  
• Robert Hochberg:
  Large Discrepancy In Homogenous Quasi-Arithmetic Progressions. 47-64
  
• Ákos Kisvölcsey:
  Flattening Antichains. 65-82
  
• Martin Kochol:
  Restrictions On Smallest Counterexamples To The 5-Flow Conjecture. 83-89
  
• Jirí Matousek:
  The Number Of Unique-Sink Orientations of the Hypercube*. 91-99
  
• Christos H. Papadimitriou, Santosh Vempala:
  On The Approximability Of The Traveling Salesman Problem. 101-120
  

Volume 26, Number 2, April 2006

• John Adrian Bondy, Jian Shen, Stéphan Thomassé, Carsten Thomassen:
  Density Conditions For Triangles In Multipartite Graphs. 121-131
  
• Graham Brightwell, Jan van den Heuvel, Leen Stougie:
  A Linear Bound On The Diameter Of The Transportation Polytope. 133-139
  
• Michael R. Fellows, Jens Gramm, Rolf Niedermeier:
  On The Parameterized Intractability Of Motif Search Problems. 141-167
  
• Veselin Jungic, Daniel Král, Riste Skrekovski:
  Colorings Of Plane Graphs With No Rainbow Faces. 169-182
  
• Claude Laflamme, Norbert W. Sauer, Vojkan Vuksanovic:
  Canonical Partitions Of Universal Structures. 183-205
  
• Seth Pettie:
  An Inverse-Ackermann Type Lower Bound For Online Minimum Spanning Tree Verification. 207-230
  
• Norbert W. Sauer:
  Coloring Subgraphs of the Rado Graph. 231-253
  

Volume 26, Number 3, June 2006

• Joseph Cheriyan, Santosh Vempala, Adrian Vetta:
  Network Design Via Iterative Rounding Of Setpair Relaxations. 255-275
  
• Matthias Kriesell:
  Mader's Conjecture On Extremely Critical Graphs. 277-314
  
• Dhruv Mubayi, Vojtech Rödl:
  Supersaturation For Ramsey-Turán Problems. 315-332
  
• Tibor Szabó, Gábor Tardos:
  Extremal Problems For Transversals In Graphs With Bounded Degree. 333-351
  
• Balázs Szegedy, Christian Szegedy:
  Symplectic Spaces And Ear-Decomposition Of Matroids. 353-377
  

Volume 26, Number 4, August 2006

• Angela Aguglia, Gábor Korchmáros:
  Blocking Sets Of External Lines To A Conic In PG(2, q), q ODD. 379-394
  
• Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer:
  Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube. 395-410
  
• Alexander Gamburd, Igor Pak:
  Expansion Of Product Replacement Graphs. 411-429
  
• C. D. Godsil, M. W. Newman:
  Independent Sets In Association Schemes. 431-443
  
• David J. Grynkiewicz:
  A Weighted Erdös-Ginzburg-Ziv Theorem. 445-453
  
• Christian Houdré, T. Stoyanov:
  Expansion And Isoperimetric Constants For Product Graphs. 455-473
  
• Nathan Linial, Roy Meshulam:
  Homological Connectivity Of Random 2-Complexes. 475-487
  
• Tomasz Luczak:
  On The Structure Of Triangle-Free Graphs Of Large Minimum Degree. 489-493
  

Volume 26, Number 5, October 2006

• Yonatan Bilu, Nathan Linial:
  Lifts, Discrepancy and Nearly Optimal Spectral Gap*. 495-519
  
• Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A. Goddyn, Michael Lohman, Paul D. Seymour:
  Packing Non-Zero A-Paths In Group-Labelled Graphs. 521-532
  
• Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli:
  Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements. 533-558
  
• János Pach, Géza Tóth:
  How Many Ways Can One Draw A Graph? 559-576
  
• Wesley Pegden:
  Distance Sequences In Locally Infinite Vertex-Transitive Digraphs. 577-585
  
• Gábor Simonyi, Gábor Tardos:
  Local Chromatic Number, KY Fan's Theorem, And Circular Colorings. 587-626
  

Volume 26, Number 6, December 2006

• Noga Alon, Asaf Shapira:
  On An Extremal Hypergraph Problem Of Brown, Erdös And Sós. 627-645
  
• Russell Impagliazzo, Ronen Shaltiel, Avi Wigderson:
  Reducing The Seed Length In The Nisan-Wigderson Generator. 647-681
  
• Jeong Han Kim, Van H. Vu:
  Generating Random Regular Graphs. 683-708
  
• Joseph A. Thas, Koen Thas:
  Translation Generalized Quadrangles In Even Characteristic. 709-732
  
• Mark Jerrum:
  Two Remarks Concerning Balanced Matroids. 733-742
  
• Ian M. Wanless:
  Addendum To Schrijver's Work On Minimum Permanents. 743-745
  

Last update Fri May 24 20:06:51 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page