The quadratic growth conjecture for colored radial orderings

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.