The general-position quartic lower-bound conjecture for radial orderings

About 14 years old · traced to

Let SS be a set of nn points in general position in the plane, meaning that no three points are collinear. General-position quartic lower-bound conjecture. SS has at least Ω(n4)\Omega(n^4) distinct radial orderings.

The proved lower bound assumes strong general position; this conjecture asserts that ordinary general position is sufficient as well.

References

Primary source

José M. Díaz-Bañez, Ruy Fabila-Monroy and Pablo Pérez-Lantero, “On the number of radial orderings of planar point sets”, arXiv:1204.0547 (2012).

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.