I recently unlocked sector 12 when doing a 11 - 10 trip.
3 Enterprise parts, 1 Invincible II part.

Had done 10 - 11 trips for over a week and no sectors were discovered. 11 - 10 did the trick for us, but I'm sure it's just RNG.