Regularity conditions for the linear separation of sets