Lattice polytope face-count conjecture for dense faces

Let SS be a finite subset of Zd\mathbb{Z}^d with d2d\geq 2, and let tt be an integer satisfying

1tV1/d,1\leq t\leq V^{1/d},

where V=Vol(conv(S))>0V=\operatorname{Vol}(\operatorname{conv}(S))>0. A face of the lattice polytope conv(S)\operatorname{conv}(S) is tt-dense if it contains more than tt points of Zd\mathbb{Z}^d.

Lattice polytope face-count conjecture. The number of tt-dense faces of conv(S)\operatorname{conv}(S), counting faces of every dimension, is

O((Vtd)d1d+1).\mathcal{O}\left(\left(\frac{V}{t^d}\right)^{\frac{d-1}{d+1}}\right).

This conjecture generalizes the cited lemma and would provide a lower-bound framework for questions about large convex subsets in density-restricted point sets. Its resolution is not supplied in the source.

Sources & referencesView supporting material

Primary source

Adrian Dumitrescu and Csaba D. Tóth, “Finding Points in Convex Position in Density-Restricted Sets”, arXiv:2205.03437 (2022).

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.