Covering-radius conjecture for lattice polytopes with prescribed interior points

About 7 years old · traced to

Let k,d∈Nk,d\in\mathbb{N} be nonnegative integers with k≥2k\geq2. For every lattice dd-polytope PP with kk interior lattice points, the prescribed-interior-points conjecture.

μ(P)≤d−12+1k+1,\mu(P)\leq\frac{d-1}{2}+\frac{1}{k+1},

with equality if and only if PP is obtained by direct sums and/or translations of a segment [0,k+1][0,k+1] and one or more standard terminal simplices S(1l)S(\mathbf{1}_l). This extends the proposed extremal description for non-hollow lattice polytopes to a fixed number of interior lattice points. The source presents it as a natural conjecture without a resolution.

References

Primary source

Giulia Codenotti, Francisco Santos and Matthias Schymura, “The covering radius and a discrete surface area for non-hollow simplices”, arXiv:1903.02866 (2021).

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.