```python
min_val = 4
max_arity = max([min_val] + [map(len, s) for s in s.itervalues()])
```
looks nice to me too