Skip to published state

Erdős problem / erdos

no open offer

Problem 838

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_76004196d8317332

    theoretical

    Erdős Problem #838: declared status 'open'. Formalized: no. 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 thatlimlogf(n)(logn)2=c?\lim \frac{\log f(n)}{(\log n)^2}=c? Prize: no. Tags: convex, geometry.

    recordedOpen record