The simplicial half-net conjecture for point sets

Let SS be a finite point set in cmathbbRdcmathbb{R}^d. A simplicial half-net is a family of simplices determined by points of SS such that every halfspace containing at least half the points of SS contains one of these simplices. Simplicial half-net conjecture. Every point set SRdS\subset\mathbb{R}^d has a simplicial half-net. The conjecture would extend the lower-bound method based on simplicial half-nets from the planar setting to dimension dd, potentially removing the restriction k<n/(d+1)k<\lfloor n/(d+1)\rfloor from the lower bound for the number of (k)(\leq k)-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

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.