Model Checking Lower Bounds for Simple Graphs (Logical Methods in Computer Science, 2014)