The great open discrepancy conjecture in dimension at least three

At least 8 years old · documented by

Let D(m,d)∞D(m,d)_\infty denote the minimal L∞L_\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 d≥3d\ge 3,

D(m,d)∞≥C(d)m−1(log⁡m)d−1.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.

References

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.