Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
0 answers
154 views

How many convex or concave subsets are contained in an arbitrary set of $n$ real numbers?

This question is closely related to this post. A set $A=\{a_1<a_2<\dots<a_n\} \subset \mathbb R$ is said to be convex if the consecutive differences are non-decreasing, i.e. if $a_{j+1} - a_j ...