When you do a k-fold split, the size of each test set should be in range n/k \pm O(sqrt(n*(k-1)/k/k)). Do you mind adding a test for it? Changing the big O to 3 should give a reasonable bound.