Abstract
Consider partitions of a given set A of n distinct points in general position in ? d into parts where each pair of parts can be separated by a hyperplane that contains a given set of points E. We consider the problem of counting and generating all such partitions (correcting a classic 1967 result of Harding about the number of such partitions into two parts). Applications of the result to partition problems are presented.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have