What I need to find: Number of sides of a regular polygon
What I am given: Any 3 vertices of the polygon
What I currently know: I can find the center of the polygon. That would be the intersection of the perpendicular bisectors of any 2 lines formed by the given points.
Edit1: If there are more than one possible values of n, I am interested in finding n that would result in the minimum area polygon.
Let $A, B, C$ be the points on the $n$-sided polygons.
For $\Delta ABC$, denote $a=BC$, etc.
By cosine law, $$A=\cos^{-1} \left( \frac{b^{2}+c^{2}-a^{2}}{2bc} \right)$$
Angle at circumcentre $O$ correspond to arc $BC=2A$, therefore $2A,2B,2C$ should be rational multiples of $2\pi$,
Or equivalently $A=\frac{p\pi}{n},B=\frac{q\pi}{n}, C=\frac{r\pi}{n}$ where $n,p,q,r\in \mathbb{N}$ such that $p+q+r=n$
Thus $$n= \frac{1}{\gcd \left( \frac{A}{\pi},\frac{B}{\pi},\frac{C}{\pi} \right)}$$