Independent set and matching permutations.