The simplicial half-net conjecture for point sets
The simplicial half-net conjecture for point sets
Let be a finite point set in . A simplicial half-net is a family of simplices determined by points of such that every halfspace containing at least half the points of contains one of these simplices. Simplicial half-net conjecture. Every point set has a simplicial half-net. The conjecture would extend the lower-bound method based on simplicial half-nets from the planar setting to dimension , potentially removing the restriction from the lower bound for the number of -facets.
Sources & referencesView supporting material
Primary source
Oswin Aichholzer, Jesús García, David Orden and Pedro Ramos, “New results on lower bounds for the number of (at most k)-facets”, arXiv:0801.1036 (2008).
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.