A positive fraction Erdős-Szekeres theorem
From MaRDI portal
Publication:1387842
DOI10.1007/PL00009350zbMath0914.52007OpenAlexW2028140545MaRDI QIDQ1387842
Publication date: 14 June 1999
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/pl00009350
Related Items (29)
On the Erdős-Szekeres convex polygon problem ⋮ Space Crossing Numbers ⋮ Tilings in vertex ordered graphs ⋮ Erdős--Szekeres theorem with forbidden order types ⋮ Dirac-type results for tilings and coverings in ordered graphs ⋮ On the positive fraction Erdős-Szekeres theorem for convex sets ⋮ A survey of mass partitions ⋮ Generalized ham-sandwich cuts ⋮ Carathéodory's theorem in depth ⋮ A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing ⋮ Crossing and intersecting families of geometric graphs on point sets ⋮ On a topological version of Pach's overlap theorem ⋮ A positive fraction Erdős-Szekeres theorem and its applications ⋮ Chromatic variants of the Erdős--Szekeres theorem on points in convex position. ⋮ Homogeneous selections from hyperplanes ⋮ On the 2-colored crossing number ⋮ Empty squares in arbitrary orientation among points ⋮ Erdős-Szekeres theorem for point sets with forbidden subconfigurations ⋮ Two extensions of the Erdős-Szekeres problem ⋮ On \(k\)-convex point sets ⋮ Ramsey-remainder for convex sets and the Erdős-Szekeres theorem ⋮ Slicing convex sets and measures by a hyperplane ⋮ Crossing patterns of segments ⋮ A positive fraction mutually avoiding sets theorem ⋮ On Erdős-Szekeres-type problems for \(k\)-convex point sets ⋮ Erdős-Szekeres theorem for lines ⋮ Tverberg theorems over discrete sets of points ⋮ The Erdos-Szekeres problem on points in convex position – a survey ⋮ THE ERDŐS–SZEKERES PROBLEM FOR NON‐CROSSING CONVEX SETS
This page was built for publication: A positive fraction Erdős-Szekeres theorem
