Inspired by this question, I was wondering if one can generalize to the case of an $n$-gon.
For example, when $n=5$ we have this picture:

where $ABCDE$ is a regular pentagon, $AA_1=BB_1=\cdots=EE_1$. Also $A,A_1,B_1$ are colinear in that order, and so on.
Can we conclude that $A_1B_1C_1D_1E_1$ is regular? Or is there a counterexample for that?






Let's begin our discussion by setting $\angle AEE_1$ as $\alpha$, $|AA_1|=d$, and generalizing for an arbitrary perfect polygon, $\gamma$ as the angle $\angle EAB$ (which is of course $\pi(\frac{n-2}n)$ radians for an n-sided polygon), and for simplicity set $|AB|=1$.
Draw a perpendicular line to $EA_1$ from A. Assume for now that the intersection point is actually on $EA_1$ and not an extension (we'll get back to this point later). Mark the intersection point as $F$, and mark $\angle FAA_1 = \beta$. We then have $|AF| = \sin \alpha$ and $d \cos \beta = \sin \alpha$, and let's define function $f$ as the resulting angle: $\angle BAB_1 = f(\alpha) = \gamma - \beta - \frac {\pi}{2} + \alpha$.
Naturally in the trivial solution $f(\alpha) = \alpha$, which means for example for 5 sides $\beta = \pi / 10$.
Now suppose $f(\alpha) > \alpha$. We get $$\gamma - \beta - \frac {\pi}{2} + \alpha > \alpha$$ $$\gamma - \frac {\pi}2 - \arccos(\frac{\sin \alpha}d) > 0$$ However because $f(\alpha) > \alpha$, and because both angles are acute (if $\alpha$ is not acute, $AA_1$ is opposite the largest angle in triangle $AA_1E$, which would make $|AA_1| > |EA_1| > |EE_1|$ which is a contradiction. The same argument works for $f(\alpha) < \frac {\pi}2$), $\sin(f(\alpha)) > \sin(\alpha)$.
Because $\arccos$ is a monotonous decreasing function $$\arccos(\frac{\sin(f(\alpha))}d) < \arccos(\frac{\sin(\alpha)}d)$$. Therefore: $$f(f(\alpha)) = \gamma - \frac {\pi}2 - \arccos(\frac{\sin f(\alpha)}d) + f(\alpha) > \gamma - \frac {\pi}2 - \arccos(\frac{\sin \alpha}d) + f(\alpha) > f(\alpha)$$
Switching the signs in the inequalities, the same argument demonstrates that if $f(\alpha) < \alpha$ then $f(f(\alpha)) < f(\alpha)$. Meaning that repeating $f$ is either monotonous decreasing, increasing or constant (in the trivial solution).
But remember that if we repeat the function $f$ n-times we must get $\alpha$ again! This is because $f$ just calculates the next angle while going around the $n$-sided polygon, and after $n$ steps we just return to the original starting point. For example, in the 5-sided polygon we must have $f(f(f(f(f(\alpha)))) = \alpha$. But this is impossible if the composition of the functions is strictly increasing or decreasing.
Therefore $f(\alpha) = \alpha$ for all $n$-sided regular polygons, all the triangles in the drawing are congruent and the internal polygon must be regular as well.
Now we return to explaining why point $F$ must be on the line $EA_1$ and not on its extension. If this was possible, then the angle $\angle BAB_1$ would be $g(\alpha) = \gamma - \frac{\pi}2 + \beta + \alpha$ (notice the sign change before $\beta$ as opposed to $f(\alpha)$). Composition of $g$ is obviously monotonously increasing because $g(\alpha) > \alpha$.
Let's mark $\delta(d) = \arcsin(d \cos(\gamma - \frac{\pi}2))$. If $\alpha > \delta(d)$, it is easy to see $f(\alpha) > \alpha$. This means that for $\alpha > \delta(d)$ both $g(\alpha) > \alpha$ and $f(\alpha) > \alpha$. Therefore we note that if $\alpha > \delta(d)$ no sequence of compositions of $f$ and $g$ can equal to $\alpha$.
So if we show $g(\alpha) > \delta(d)$ for all $\frac{\pi}2 > \alpha > 0$, we know that no sequence of compositions over $g(\alpha)$ would be ever equal to $\alpha$.
$$g(\alpha) = \gamma - \frac{\pi}2 + \arccos(\frac{\sin(\alpha)}d) + \alpha \ge \frac{\pi}2 - \arcsin(\frac{\sin(\alpha)}d) + \alpha$$ This inequality holds for $n > 3$ which was already proven in the original question. We'll now show: $$ \alpha + \frac{\pi}2 \ge \arcsin(\frac{\sin(\alpha)}d) + \delta(d)$$ But we know $\delta(d) \le \arcsin(d)$ because $\arcsin$ is strictly increasing, so if we prove $ \alpha + \frac{\pi}2 \ge \arcsin(\frac{\sin(\alpha)}d) + \arcsin(d)$ we proved our inequality.
$$\frac{d}{d\alpha}(\arcsin(\frac{\sin(\alpha)}d) + \arcsin(d) - \alpha) = \frac{\cos \alpha}{d \sqrt{1 - \frac{\sin ^2 \alpha}{d^2}}} - 1 \ge 0$$ The last inequality is true because $\cos \alpha > d$ (because $|EA_1| > |EE_1| = |AA_1|$). Therefore $\arcsin(\frac{\sin(\alpha)}d) + \arcsin(d) - \alpha$ is strictly increasing, and the maximal value would be $\alpha = \arcsin(d)$ (the function is undefined for higher $\alpha$). But $$ \arcsin(\frac{\sin(\alpha)}d) + \arcsin(d) - \alpha = \arcsin(1) = \frac{\pi}2 $$
Therefore we conclude $$ \alpha + \frac{\pi}2 \ge \arcsin(\frac{\sin(\alpha)}d) + \arcsin(d) \ge \arcsin(\frac{\sin(\alpha)}d) + \delta(d) $$ hence $$g(\alpha) \ge \frac{\pi}2 - \arcsin(\frac{\sin(\alpha)}d) + \alpha \ge \delta(d)$$
Finally, we conclude that any sequence of composition of $f$ and $g$ than includes at least one $g$ must become monotonously increasing, and therefore the only solution to the problem is the one using only $f$ (and so $F$ is on the line $EA_1$). QED.