The great open discrepancy conjecture in dimension at least three

Let D(m,d)D(m,d)_\infty denote the minimal LL_\infty discrepancy of an mm-point set in dimension dd, and let C(d)>0C(d)>0 depend only on dd. Discrepancy lower-bound conjecture. For d3d\ge 3,

D(m,d)C(d)m1(logm)d1.D(m,d)_\infty \ge C(d)m^{-1}(\log m)^{d-1}.

This is the conjectured optimal-order lower bound for the star discrepancy in dimensions at least three and is described in the source as an excruciatingly difficult open problem.

Sources & referencesView supporting material

Primary source

V. N. Temlyakov, “Remarks on numerical integration, discrepancy, and diaphony”, arXiv:1711.07017 (2017).

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.