1. The Erdős–Pósa Property For Long Circuits

   • Etienne Birmelé
   • J. Adrian Bondy
   • Bruce A. Reed

   Original Paper Pages: 135 - 145

2. How To Split Antichains In Infinite Posets*

   • Péter L. Erdős
   • Lajos Soukup

   Original Paper Pages: 147 - 161

3. A Non-Existence Result For Finite Projective Planes In Lenz-Barlotti Class I.4

   • Dina Ghinelli
   • Dieter Jungnickel

   Original Paper Pages: 163 - 166

4. Total Colorings Of Degenerate Graphs

   • Shuji Isobe
   • Xiao Zhou
   • Takao Nishizeki

   Original Paper Pages: 167 - 182

5. On The Span Of A Random Channel Assignment Problem

   • Colin McDiarmid

   Original Paper Pages: 183 - 203

6. An Approximation Scheme For Cake Division With A Linear Number Of Cuts

   • Jiří Sgall*
   • Gerhard J. Woeginger

   Original Paper Pages: 205 - 211

7. Lossless Condensers, Unbalanced Expanders, And Extractors

   • Amnon Ta-Shma*
   • Christopher Umans†
   • David Zuckerman‡

   Original Paper Pages: 213 - 240

8. On The Chromatic Number Of Pentagon-Free Graphs Of Large Minimum Degree

   • Carsten Thomassen

   Original Paper Pages: 241 - 243

9. On Circular Flows Of Graphs

   • Hong-Jian Lai
   • Rui Xu
   • Cun-Quan Zhang*

   NOTE Pages: 245 - 246

10. Packing Non-Returning A-Paths*

    • Gyula Pap†

    NOTE Pages: 247 - 251