Discrete geometry

11 problems

Within Discrete geometry · Search all subjects

Erdős–Ulam problem

Can points be dense throughout the plane while every distance between two of them is rational?

Gersho’s conjecture in three dimensions

For many representative points in a uniform three-dimensional region, is a body-centered cubic arrangement asymptotically best at minimizing squared distance to the nearest representative?

Kelvin problem

What periodic partition of three-dimensional space into equal-volume cells uses the least shared surface area?