


default search action
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 S. Vempala:

On The Approximability Of The Traveling Salesman Problem. 101-120 
Volume 26, Number 2, April 2006
- J. Adrian Bondy, Jian Shen, Stéphan Thomassé

, Carsten Thomassen
:
Density Conditions For Triangles In Multipartite Graphs. 121-131 - Graham R. 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 S. 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 - Chris D. Godsil

, Michael W. Newman:
Independent Sets In Association Schemes. 431-443 - David J. Grynkiewicz:

A Weighted Erdös-Ginzburg-Ziv Theorem. 445-453 - Christian Houdré, Tsvetan 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 

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














