The Erdos-Szekeres problem on points in convex position – a survey
From MaRDI portal
Publication:4501063
DOI10.1090/S0273-0979-00-00877-6zbMATH Open0958.52018OpenAlexW2083028555WikidataQ55969515 ScholiaQ55969515MaRDI QIDQ4501063FDOQ4501063
Recommendations
- On Erdős-Szekeres-type problems for \(k\)-convex point sets
- On Erdős-Szekeres-type problems for \(k\)-convex point sets
- scientific article; zbMATH DE number 1786502
- scientific article; zbMATH DE number 2068096
- On the Erdős-Szekeres \(n\)-interior point problem
- On the Erdős-Szekeres convex polygon problem
- On the Erdős-Szekeres \(n\)-interior-point problem
- The Erdős-Szekeres problem for non-crossing convex sets
- Some Erdős-Szekeres type results about points in space
- A generalization of the Erdös-Szekeres convex n-gon theorem.
Cites Work
- scientific article; zbMATH DE number 981684 (Why is no real title available?)
- scientific article; zbMATH DE number 439012 (Why is no real title available?)
- scientific article; zbMATH DE number 3649571 (Why is no real title available?)
- scientific article; zbMATH DE number 3871387 (Why is no real title available?)
- scientific article; zbMATH DE number 3989345 (Why is no real title available?)
- scientific article; zbMATH DE number 1193893 (Why is no real title available?)
- scientific article; zbMATH DE number 3685495 (Why is no real title available?)
- scientific article; zbMATH DE number 3744018 (Why is no real title available?)
- scientific article; zbMATH DE number 3779340 (Why is no real title available?)
- scientific article; zbMATH DE number 46958 (Why is no real title available?)
- scientific article; zbMATH DE number 51916 (Why is no real title available?)
- scientific article; zbMATH DE number 1241839 (Why is no real title available?)
- scientific article; zbMATH DE number 1332564 (Why is no real title available?)
- scientific article; zbMATH DE number 480238 (Why is no real title available?)
- scientific article; zbMATH DE number 637301 (Why is no real title available?)
- scientific article; zbMATH DE number 1131467 (Why is no real title available?)
- scientific article; zbMATH DE number 1142756 (Why is no real title available?)
- scientific article; zbMATH DE number 1993586 (Why is no real title available?)
- scientific article; zbMATH DE number 3450155 (Why is no real title available?)
- scientific article; zbMATH DE number 800308 (Why is no real title available?)
- scientific article; zbMATH DE number 863486 (Why is no real title available?)
- scientific article; zbMATH DE number 881170 (Why is no real title available?)
- scientific article; zbMATH DE number 3892077 (Why is no real title available?)
- scientific article; zbMATH DE number 3214278 (Why is no real title available?)
- scientific article; zbMATH DE number 3244470 (Why is no real title available?)
- scientific article; zbMATH DE number 3354154 (Why is no real title available?)
- scientific article; zbMATH DE number 970803 (Why is no real title available?)
- scientific article; zbMATH DE number 970816 (Why is no real title available?)
- 60.13 A New Proof of a Theorem of Erdös and Szekeres
- A Ramsey-Type Theorem in the Plane
- A generalisation of the Erdős-Szekeres theorem to disjoint convex sets
- A generalization of the Erdös-Szekeres convex n-gon theorem.
- A new proof of the Erdős-Szekeres convex k-gon result
- A positive fraction Erdős-Szekeres theorem
- A theorem of ordered duality
- Bounds assuring subsets in convex position
- Canonical theorems for convex sets
- Convex dimension of locally planar convex geometries
- Convex independent sets and 7-holes in restricted planar point sets
- Convexly independent sets
- Cooperative classes of finite sets in one and more dimensions
- Empty Simplices in Euclidean Space
- Finding convex sets among points in the plane
- Forced convex \(n\)-gons in the plane
- Greedoids
- Konvexe Fünfecke in ebenen Punktmengen
- Nine convex sets determine a pentagon with convex sets as vertices
- Note on the Erdős-Szekeres theorem
- On Convex Polygons Determined by a Finite Planar Set
- On a partition into convex polygons
- On empty convex polytopes
- On empty triangles determined by points in the plane
- On monochromatic triangles
- On some problems of elementary and combinatorial geometry
- On the generalized Erdös-Szekeres conjecture -- a new upper bound
- On the number of disjoint convex quadrilaterals for a planar point set
- Partition numbers for trees and ordered sets
- Planar sets with few empty convex polygons
- Ramsey-remainder
- Searching for empty convex polygons
- Sets in \(\mathbb{R}^ d\) with no large empty convex subsets
- Sets with No Empty Convex 7-Gons
- Some Erdős-Szekeres type results about points in space
- Some notes on the Erdős-Szekeres theorem
- The maximum size of a convex polygon in a restricted set of points in the plane
- The theory of convex geometries
- Unsolved problems in geometry
Cited In (62)
- Computer solution to the 17-point Erdős-Szekeres problem
- Chromatic numbers of copoint graphs of convex geometries
- Point configurations in \(d\)-space without large subsets in convex position
- Fast formal proof of the Erdős-Szekeres conjecture for convex polygons with at most 6 points
- Obstacle numbers of graphs
- Regular systems of paths and families of convex sets in convex position
- More on planar point subsets with a specified number of interior points
- Empty squares in arbitrary orientation among points
- A simple proof for open cups and caps
- Convex Polygons in Geometric Triangulations
- Title not available (Why is no real title available?)
- Disjoint empty convex pentagons in planar point sets
- Specified holes with pairwise disjoint interiors in planar point sets
- Coloring copoints of a planar point set
- Computer solution of the almost empty hexagon problem
- Finite sets as complements of finite unions of convex sets
- On the Erdős-Szekeres \(n\)-interior-point problem
- On the Erdős-Szekeres \(n\)-interior point problem
- A question from a famous paper of Erdős
- On scattered convex geometries
- On the decay of the smallest singular value of submatrices of rectangular matrices
- A note on the number of empty triangles
- The non-planarity of \(K_{5}\) and \(K_{3,3}\) as axioms for plane ordered geometry
- Two upper bounds for the Erdős-Szekeres number with conditions
- Large convex holes in random point sets
- Chromatic variants of the Erdős--Szekeres theorem on points in convex position.
- On the Erdös-Szekeres problem
- On the Erdős–Szekeres problem in combinatorial geometry
- More on an Erdős-Szekeres-type problem for interior points
- The Erdős-Szekeres theorem and congruences
- Interior points in the Erdős-Szekeres theorems
- On weighted sums of numbers of convex polygons in point sets
- Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem
- The Erdős-Szekeres Problem
- Erdős-Szekeres without induction
- Around Erdős-Szekeres problems
- Erdős--Szekeres theorem with forbidden order types
- Erdős-Szekeres theorem for point sets with forbidden subconfigurations
- Representing finite convex geometries by relatively convex sets
- Erdős-Szekeres theorem for lines
- Convex polygons in geometric triangulations
- Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1
- Supervised box clustering
- Point sets with small integer coordinates and no large convex polygons
- Erdős-Szekeres ``happy end-type theorems for separoïds
- Almost empty hexagons
- Empty convex hexagons in planar point sets
- On the Erdős-Szekeres convex polygon problem
- Every large point set contains many collinear points or an empty pentagon
- Higher-order Erdős-Szekeres theorems
- On the order dimension of convex geometries
- The Erdős-Szekeres problem for non-crossing convex sets
- Three-monotone interpolation
- Erdős-Szekeres theorem for \(k\)-flats
- Maximum rectilinear convex subsets
- A breakthrough in the Erdős-Szekeres problem
- A SAT attack on higher dimensional Erdős-Szekeres numbers
- A SAT attack on Erdős-Szekeres numbers in \(\mathbb{R}^d\) and the empty hexagon theorem
- The never-ending happiness of Paul Erdős's mathematics
- Automated mathematical discovery and verification: minimizing pentagons in the plane
- Bottleneck convex subsets: finding \(k\) large convex sets in a point set
- Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set
This page was built for publication: The Erdos-Szekeres problem on points in convex position – a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4501063)
