Combinatorica, Volume 27

Volume 27, Number 1, February 2007

Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid, Bruce A. Reed, Andrew Thomason:
Vertex-Colouring Edge-Weightings. 1-12
Electronic Edition (link) BibTeX
Noga Alon, Eyal Lubetzky:
Codes And Xor Graph Products. 13-33
Electronic Edition (link) BibTeX
András Gyárfás, Miklós Ruszinkó, Gábor N. Sárközy, Endre Szemerédi:
Three-Color Ramsey Numbers For Paths. 35-69
Electronic Edition (link) BibTeX
Lap Chi Lau:
An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem*. 71-90
Electronic Edition (link) BibTeX
Mikkel Thorup:
Fully-Dynamic Min-Cut. 91-127
Electronic Edition (link) BibTeX
Eric Jaligot:
On Stabilizers Of Some Moieties Of The Random Tournament. 129-133
Electronic Edition (link) BibTeX

Etienne Birmelé, John Adrian Bondy, Bruce A. Reed:
The Erdös-Pósa Property For Long Circuits. 135-145
Electronic Edition (link) BibTeX
Péter L. Erdös, Lajos Soukup:
How To Split Antichains In Infinite Posets. 147-161
Electronic Edition (link) BibTeX
Dina Ghinelli, Dieter Jungnickel:
A Non-Existence Result For Finite Projective Planes In Lenz-Barlotti Class I.4. 163-166
Electronic Edition (link) BibTeX
Shuji Isobe, Xiao Zhou, Takao Nishizeki:
Total Colorings Of Degenerate Graphs. 167-182
Electronic Edition (link) BibTeX
Colin McDiarmid:
On The Span Of A Random Channel Assignment Problem. 183-203
Electronic Edition (link) BibTeX
Jiri Sgall, Gerhard J. Woeginger:
An Approximation Scheme For Cake Division With A Linear Number Of Cuts. 205-211
Electronic Edition (link) BibTeX
Amnon Ta-Shma, Christopher Umans, David Zuckerman:
Lossless Condensers, Unbalanced Expanders, And Extractors. 213-240
Electronic Edition (link) BibTeX
Carsten Thomassen:
On The Chromatic Number Of Pentagon-Free Graphs Of Large Minimum Degree. 241-243
Electronic Edition (link) BibTeX
Hong-Jian Lai, Rui Xu, Cun-Quan Zhang:
On Circular Flows Of Graphs. 245-246
Electronic Edition (link) BibTeX
Gyula Pap:
Packing Non-Returning A-Paths. 247-251
Electronic Edition (link) BibTeX