Towards exact structural thresholds for parameterized complexity.