The quadratic growth conjecture for colored radial orderings

About 14 years old · traced to

Let gcol(n)g_\mathrm{col}(n) denote the relevant extremal quantity for colored radial orderings of bichromatic sets of 2n2n points. Quadratic colored-ordering conjecture.

gcol(n)=Θ(n2).g_\mathrm{col}(n)=\Theta(n^2).

The paper notes that bichromatic sets can have Θ(n4)\Theta(n^4) colored radial orderings, while other sets have only Θ(n2)\Theta(n^2), and reports only an Ω(n)\Omega(n) lower bound before making this conjecture.

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.