The number of partitions of a set of N points in k dimensions induced by hyperplanes

DOI10.1017/S0013091500011925MaRDI QIDQ5534247zbMATH OpenOpenAlexFDO

Authors E. F. Harding

Publication date 1967

Published in Proceedings of the Edinburgh Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0013091500011925

zbMATH Keywords

hyperplanespartition of sets

Mathematics Subject Classification ID

Partitions of sets (05A18)

Recommendations

• Partitioning points by parallel planes
• On the number of separable partitions
• Separable partitions
• Point sets with many \(k\)-sets
• Separating collections of points in Euclidean spaces

Cites work

• A Problem of Regions
• Distribution of Points in n-Space
• Partition of Space
• Partitions ofN-Space by Hyperplanes
• The Polygonal Regions into which a Plane is Divided by n Straight Lines

Cited in

(21)

• Random polytopes in the d-dimensional cube
• Some special Vapnik-Chervonenkis classes
• A synopsis of combinatorial integral geometry
• Separable partitions
• On finding global optima for the hinge fitting problem.
• Partitioning points by parallel planes
• Vertex characterization of partition polytopes of bipartitions and of planar point sets
• Are there more almost separable partitions than separable partitions?
• Random polytopes and the wet part for arbitrary probability distributions
• Counting disjoint 2-partitions for points in the plane
• The use of edge-directions and linear programming to enumerate vertices
• Computing a nonnegative matrix factorization -- provably
• A generalization of a formula of Steiner
• On the number of separable partitions
• Traces of hypergraphs
• Shatter functions with polynomial growth rates
• Combinatorial integral geometry, metrics, and zonoids
• Algorithms for Radon partitions with tolerance
• Bracket words: A generalisation of Sturmian words arising from generalised polynomials
• Typed topology and its application to data sets
• Merging two cultures: deep and statistical learning

This page was built for publication: The number of partitions of a set of N points in k dimensions induced by hyperplanes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5534247)