THE ERDŐS–SZEKERES PROBLEM FOR NON‐CROSSING CONVEX SETS

DOI10.1112/S0025579314000072zbMath1298.52019arXiv1305.2266OpenAlexW3103832364MaRDI QIDQ2874619

Michael Gene Dobbins, Alfredo Hubard, Andreas F. Holmsen

Publication date: 8 August 2014

Published in: Mathematika (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1305.2266

zbMATH Keywords

Erdős-Szekeres theorempseudoline arrangementpseudolineCC-systemgeneralized configurationhappy ending theoremnon-crossing convex bodiesuniform rank 3 acyclic oriented matroid

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items

On the Erdős-Szekeres convex polygon problem, Realization spaces of arrangements of convex bodies, Two extensions of the Erdős-Szekeres problem, Regular systems of paths and families of convex sets in convex position, Grassmannians and pseudosphere arrangements

Cites Work

• LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies
• Order types of convex bodies
• Coding and counting arrangements of pseudolines
• Semispaces of configurations, cell complexes of arrangements
• On the positive fraction Erdős-Szekeres theorem for convex sets
• Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
• Nine convex sets determine a pentagon with convex sets as vertices
• Proof of a conjecture of Burr, Grünbaum, and Sloane
• On the combinatorial classification of nondegenerate configurations in the plane
• Axioms and hulls
• Oriented matroids
• A positive fraction Erdős-Szekeres theorem
• Canonical theorems for convex sets
• A generalisation of the Erdős-Szekeres theorem to disjoint convex sets
• Erdős-Szekeres-type theorems for segments and noncrossing convex sets
• The partitioned version of the Erdős-Szekeres theorem
• Convexity in topological affine planes
• Convexly independent sets
• Erdős-Szekeres-type theorems for monotone paths and convex bodies
• Computer solution to the 17-point Erdős-Szekeres problem
• The Erdos-Szekeres problem on points in convex position – a survey
• Arrangements and Topological Planes
• Finding convex sets in convex positions