Erdős Problem #838 — Let f(n)f(n) be maximal such that any nn points in R2\mathbb{R}^2, with no three on a line, determine at least f(n)f(n) different convex subsets.

At least 47 years old · documented by

Let f(n)f(n) be maximal such that any nn points in R2\mathbb{R}^2, with no three on a line, determine at least f(n)f(n) different convex subsets. Estimate f(n)f(n) - in particular, does there exist a constant cc such that lim⁡log⁡f(n)(log⁡n)2=c?\lim \frac{\log f(n)}{(\log n)^2}=c?

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.