Separable partitions

DOI10.1016/S0166-218X(98)00142-5MaRDI QIDQ1283783zbMATH OpenOpenAlexFDO

Authors Shmuel Onn, Noga Alon

Publication date 2 November 1999

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(98)00142-5

zbMATH Keywords

extremal problemshyperplane arrangementsVC-dimensionmoment curveseparable partitionspoint configurationsDavenport-Schinzel sequences

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Recommendations

• Are there more almost separable partitions than separable partitions?
• On the number of separable partitions
• Feed-forward neural networks: a geometrical perspective
• Separating collections of points in Euclidean spaces

Cites work

• scientific article; zbMATH DE number 732977 (Why is no real title available?)
• scientific article; zbMATH DE number 1017008 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• scientific article; zbMATH DE number 3368644 (Why is no real title available?)
• scientific article; zbMATH DE number 3056572 (Why is no real title available?)
• A Combinatorial Problem Connected with Differential Equations
• A Polynomial Time Algorithm for Shaped Partition Problems
• A Sequence of Polyhedra Having Intersections of Specified Dimensions
• A quantitative Steinitz' theorem
• Covering convex sets with non-overlapping polygons
• Geometric clusterings
• Lectures on Polytopes
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On the density of families of sets
• Some properties of Davenport-Schinzel sequences
• The number of partitions of a set of N points in k dimensions induced by hyperplanes

Cited in

(19)

• Computing a nonnegative matrix factorization -- provably
• On the number of separable partitions
• Cutting corners
• Partitioning points by parallel planes
• Vertex characterization of partition polytopes of bipartitions and of planar point sets
• The number of partitions of a set of N points in k dimensions induced by hyperplanes
• Sphere-separable partitions of multi-parameter elements
• Linear-shaped partition problems
• The Hilbert zonotope and a polynomial time algorithm for universal Gröbner bases.
• Separable integer partition classes
• On finding global optima for the hinge fitting problem.
• Partition Relations
• The mean-partition problem
• Partitions of bases into disjoint unions of bases
• Partitions into Parts Simultaneously Regular, Distinct, And/or Flat
• Are there more almost separable partitions than separable partitions?
• Separating pairs of points of standard boxes
• Counting disjoint 2-partitions for points in the plane
• scientific article; zbMATH DE number 1998302 (Why is no real title available?)

This page was built for publication: Separable partitions

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