On separation of plane convex sets

DOI10.1006/EUJC.1993.1015MaRDI QIDQ1209727zbMATH OpenOpenAlexFDO

Authors E. Rivera-Campo, Jenö Töröcsik

Publication date 16 May 1993

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/eujc.1993.1015

zbMATH Keywords

plane convex setsseparation

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10)

Review text

In this short paper, the authors show that in any family \(F\) of \(n \geq 5\) convex sets in \(E^ 2\) with pairwise disjoint relative interiors, there are two sets \(A\) and \(B\) such that every line that separates them, separates either \(A\) or \(B\) from at least \((n + 28)/30\) sets in \(F\).

Recommendations

• Separating convex sets in the plane
• Separating plane convex sets.
• Separation of convex sets
• Separating families of convex sets
• Separating convex sets by straight lines

Cited in

(31)

• Separating convex sets in the plane
• Arbitrary-norm separating plane
• Separation of convex sets
• Cutting glass
• Separation of integer points by a hyperplane under some weak notions of discrete convexity
• Separation properties of convexity spaces.
• A note on convex decompositions of a set of points in the plane
• Convexly independent sets
• Separation of two bounded point sets on the plane by a second order curve
• scientific article; zbMATH DE number 6708468 (Why is no real title available?)
• Separating families of convex sets
• On the convex layers of a planar set
• scientific article; zbMATH DE number 4028295 (Why is no real title available?)
• scientific article; zbMATH DE number 4034540 (Why is no real title available?)
• Separating plane convex sets.
• scientific article; zbMATH DE number 4124484 (Why is no real title available?)
• scientific article; zbMATH DE number 565985 (Why is no real title available?)
• Touching Convex Sets in the Plane
• Separating Translates in the Plane: Combinatorial Bounds and an Algorithm
• scientific article; zbMATH DE number 759640 (Why is no real title available?)
• A compactness lemma for convex plane sets
• scientific article; zbMATH DE number 1450205 (Why is no real title available?)
• Interval sequences and the combinatorial encoding of planar families of convex sets
• scientific article; zbMATH DE number 3065354 (Why is no real title available?)
• Convex Polygons and Separation of Convex
• Strips Are the Only Open Convex Sets that Disconnect the Plane
• Finding convex sets in convex positions
• Blaschke-type theorem and separation of disjoint closed geodesic convex sets
• Allowable interval sequences and separating convex sets in the plane
• Separation with restricted families of sets
• The combinatorial encoding of disjoint convex sets in the plane

This page was built for publication: On separation of plane convex sets

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