Curves in R^d intersecting every hyperplane at most d+1 times

DOI10.4171/JEMS/645zbMATH Open1351.05219arXiv1309.1147OpenAlexW2531181900MaRDI QIDQ343098FDOQ343098

Authors: Imre Bárány, Attila Pór, Jiří Matoušek 

Publication date: 25 November 2016

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

Abstract: By a curve in R^d we mean a continuous map gamma:I -> R^d, where I is a closed interval. We call a curve gamma in R^d at most k crossing if it intersects every hyperplane at most k times (counted with multiplicity). The at most d crossing curves in R^d are often called convex curves and they form an important class; a primary example is the moment curve {(t,t^2,...,t^d):tin[0,1]}. They are also closely related to Chebyshev systems, which is a notion of considerable importance, e.g., in approximation theory. We prove that for every d there is M=M(d) such that every at most d+1 crossing curve in R^d can be subdivided into at most M convex curves. As a consequence, based on the work of Elias, Roldan, Safernova, and the second author, we obtain an essentially tight lower bound for a geometric Ramsey-type problem in R^d concerning order-type homogeneous sequences of points, investigated in several previous papers.

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

Recommendations

• Curves in \(\mathbb{R}^d\) intersecting every hyperplane at most \(d+1\) times
• Cyclic polytopes and d-order curves
• Cutting convex curves
• A crossing lemma for Jordan curves
• Intersection patterns of curves

zbMATH Keywords

Chebyshev systemconvex curvemoment curveorder typeRamsey function

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Ramsey theory (05D10) Other problems of combinatorial convexity (52A37)

Cites Work

• Title not available (Why is that?)
• Higher-order Erdős-Szekeres theorems
• Projective convexity in \({\mathbb{P}}^ 3\) implies Grassmann convexity.
• Ramsey-type results for semi-algebraic relations
• A note on order-type homogeneous point sets
• Chebyshev systems and zeros of a function on a convex curve
• Title not available (Why is that?)
• ON TWO CONJECTURES CONCERNING CONVEX CURVES

Cited In (5)

• Ramsey numbers and monotone colorings
• Universal sequences of lines in \(\mathbb{R}^d\)
• Helly-type problems
• Curves in \(\mathbb{R}^d\) intersecting every hyperplane at most \(d+1\) times
• Title not available (Why is that?)

This page was built for publication: Curves in \(\mathbb R^d\) intersecting every hyperplane at most \(d+1\) times

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