A tight lower bound for Szemer\'edi's regularity lemma
  Addressing a question of Gowers, we determine the order of the tower height for the partition size in a version of Szemer\'edi's regularity lemma. 
Jacob Fox, L\'aszl\'o Mikl\'os Lov\'asz
math.CO cs.DM