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.