Abstract
The maximum number of straight line segments connecting n points in convex position in the plane, so that no k + 1 of them are pairwise crossing is ( 2 n ) if n ≤ 2 k + 1 and 2 kn − ( 2 2 k + 1 ) if n ≥ 2 k + 1.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have