Curves in Rd intersecting every hyperplane at most d+1 times
Abstract
By a curve in Rd we mean a continuous map gamma:I -> Rd, where I is a closed interval. We call a curve gamma in Rd at most k crossing if it intersects every hyperplane at most k times (counted with multiplicity). The at most d crossing curves in Rd are often called convex curves and they form an important class; a primary example is the moment curve (t,t2,...,td):t∈[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 Rd 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 Rd concerning order-type homogeneous sequences of points, investigated in several previous papers.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.