1. A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks

   • Omer Angel
   • Abraham D. Flaxman
   • David B. Wilson

   Original Paper 10 February 2012 Pages: 1 - 33

2. Monotonicity testing and shortest-path routing on the cube

   • Jop Briët
   • Sourav Chakraborty
   • Arie Matsliah

   Original Paper 10 February 2012 Pages: 35 - 53

3. Three notions of tropical rank for symmetric matrices

   • Dustin Cartwright
   • Melody Chan

   Original Paper 10 February 2012 Pages: 55 - 84

4. Acute triangulations of polyhedra and ℝ ^N

   • Eryk Kopczyński
   • Igor Pak
   • Piotr Przytycki

   Original Paper 10 February 2012 Pages: 85 - 110

5. On the chromatic numbers of spheres in ℝ ⁿ

   • A. M. Raigorodskii

   Original Paper 10 February 2012 Pages: 111 - 123