``Tightness''

• Tightly-constrained (overconstrained) problem: many constraints, few variables = few solutions

• Loosely-constrained problem: few constraints, many variables = many solutions

• ``Phase change'' in critical region!