Combinatorics, Probability & Computing, Volume 18, 2009

Volume 18, Numbers 1-2, March 2009

• Noga Alon, Béla Bollobás:
  Introduction. 1
  
• Noga Alon:
  Perturbed Identity Matrices Have High Rank: Proof and Applications. 3-15
  
• József Balogh, Béla Bollobás, Robert Morris:
  Majority Bootstrap Percolation on the Hypercube. 17-51
  
• Robert Berke, Tibor Szabó:
  Deciding Relaxed Two-Colourability: A Hardness Jump. 53-81
  
• Béla Bollobás, Svante Janson, Oliver Riordan:
  Line-of-Sight Percolation. 83-106
  
• Irit Dinur, Ehud Friedgut:
  Intersecting Families are Essentially Contained in Juntas. 107-122
  
• Benjamin Doerr, Tobias Friedrich:
  Deterministic Random Walks on the Two-Dimensional Grid. 123-144
  
• Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany:
  Line-of-Sight Networks. 145-163
  
• Penny E. Haxell, Tomasz Luczak, Yuejian Peng, Vojtech Rödl, Andrzej Rucinski, Jozef Skokan:
  The Ramsey Number for 3-Uniform Tight Hypergraph Cycles. 165-203
  
• Svante Janson:
  The Probability That a Random Multigraph is Simple. 205-225
  
• Nathan Linial, Adi Shraibman:
  Learning Complexity vs Communication Complexity. 227-245
  
• Po-Shen Loh, Benny Sudakov:
  Constrained Ramsey Numbers. 247-258
  
• Martin Marciniszyn, Reto Spöhel, Angelika Steger:
  Upper Bounds for Online Ramsey Games in Random Graphs. 259-270
  
• Martin Marciniszyn, Reto Spöhel, Angelika Steger:
  Online Ramsey Games in Random Graphs. 271-300
  

Volume 18, Number 3, May 2009

• Michael H. Albert, Steve Linton:
  Growing at a Perfect Speed. 301-308
  
• Bálint Felszeghy, Gábor Hegedüs, Lajos Rónyai:
  Algebraic Properties of Modulo q Complete l-Wide Families. 309-333
  
• Ben Joseph Green, Terence Tao:
  Freiman's Theorem in Finite Fields via Extremal Set Theory. 335-355
  
• Hamed Hatami:
  Decision Trees and Influences of Variables Over Product Probability Spaces. 357-369
  
• Craig Lennon, Boris Pittel:
  On the Likely Number of Solutions for the Stable Marriage Problem. 371-421
  
• Wenbo V. Li, Xinyi Zhang:
  On the Difference of Expected Lengths of Minimum Spanning Trees. 423-434
  
• Allan Siu Lun Lo:
  Triangles in Regular Graphs with Density Below One Half. 435-440
  
• Dhruv Mubayi, Reshma Ramadurai:
  Simplex Stability. 441-454
  
• Vladimir Nikiforov:
  A Spectral Erdös-Stone-Bollobás Theorem. 455-458