Here is some (non-definitive) experimental data. The figure below shows $10$ random points in each of $X,Y,Z$, and the minimum perimeter $\triangle$: <hr /> [![XYZ][1]][1] <br /> <sup> $|X|=|Y|=|Z|=10$. Minimum (red-green-blue) perimeter $\triangle$ drawn. </sup> Now here I let $n$ vary, with $|X|=|Y|=|Z|=n$, and average the results over $k$ trials: <hr /> [![Plot_30][2]][2] <br /> <sup> The average min perimeter over $50$ random trials. Fit: $0.03\, + \frac{2.5}{n}$. </sup> <hr /> The data seems to fit $O(\frac{1}{n})$, but I would not want to claim that $n=30$ settles the asymptotics. [1]: https://i.sstatic.net/c7zmQ.jpg [2]: https://i.sstatic.net/EWLJM.jpg