Lattice polytope face-count conjecture for dense faces
Lattice polytope face-count conjecture for dense faces
Let be a finite subset of with , and let be an integer satisfying
where . A face of the lattice polytope is -dense if it contains more than points of .
Lattice polytope face-count conjecture. The number of -dense faces of , counting faces of every dimension, is
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.