Curves in R^d intersecting every hyperplane at most d+1 times
Imre Barany, Jiri Matousek, Attila Por

TL;DR
This paper proves that any curve in R^d intersecting every hyperplane at most d+1 times can be decomposed into a bounded number of convex curves, impacting geometric Ramsey theory and approximation theory.
Contribution
It establishes a bound on subdividing such curves into convex segments, linking hyperplane intersection properties to convex decompositions in R^d.
Findings
Every at most d+1 crossing curve in R^d can be subdivided into finitely many convex curves.
Derived a tight lower bound for a geometric Ramsey-type problem in R^d.
Connected hyperplane intersection properties with convex decomposition and order-type sequences.
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):t\in[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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Limits and Structures in Graph Theory · Complexity and Algorithms in Graphs
