An optimal construction of Hanf sentences
  We give the first elementary construction of equivalent formulas in Hanf normal form. The triply exponential upper bound is complemented by a matching lower bound. 
Benedikt Bollig and Dietrich Kuske
cs.LO math.LO