The simplicial half-net conjecture for point sets

About 18 years old · traced to

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 S⊂RdS\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.

References

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.