Problem Statement
Let $f(n)$ be maximal such that any $n$ points in $\mathbb{R}^2$, with no three on a line, determine at least $f(n)$ different convex subsets. Estimate $f(n)$ - in particular, does there exist a constant $c$ such that\[\lim \frac{\log f(n)}{(\log n)^2}=c?\]
Categories:
Geometry Convex
Progress
A question of Erdős and Hammer. Erdős proved in [Er78c] that there exist constants $c_1,c_2>0$ such that\[n^{c_1\log n}<f(n)< n^{c_2\log n}.\]See also [107].Source: erdosproblems.com/838 | Last verified: January 16, 2026