1. Approximating Directed Multicuts

   • Joseph Cheriyan*
   • Howard Karloff
   • Yuval Rabani†

   Original Paper Pages: 251 - 269

2. Local Recognition Of Non-Incident Point-Hyperplane Graphs

   • Arjeh M. Cohen
   • Hans Cuypers
   • Ralf Gramlich

   Original Paper Pages: 271 - 296

3. Random k-Sat: A Tight Threshold For Moderately Growing k

   • Alan Frieze*
   • Nicholas C. Wormald†

   Original Paper Pages: 297 - 305

4. Counting Sets With Small Sumset, And The Clique Number Of Random Cayley Graphs

   • Ben Green*

   Original Paper Pages: 307 - 326

5. Any 7-Chromatic Graphs Has K ₇ Or K _4,4 As A Minor

   • Ken-ichi Kawarabayashi*
   • Bjarne Toft†

   Original Paper Pages: 327 - 353

6. Hypergraph Extension Of The Alon-Tarsi List Coloring Theorem

   • Radhika Ramamurthi
   • Douglas B. West*

   Original Paper Pages: 355 - 366

7. Maximal Total Length Of k Disjoint Cycles In Bipartite Graphs

   • Hong Wang

   Original Paper Pages: 367 - 377