Title change
Making sense of k and partition

I mentioned what matching algo we use for partition and tried to
explain that $k$ might be a bit larger than we explained in previous
versions. A more substantive rewrite of the experimental section is
underway