Suppose I want to triangulate a sphere, but the maximum edge length of a triangle is to be at most L.
What's known about how the number N of triangles needed increases as L decreases? Any research articles/blog posts/algorithmsetc I should look up to get answers to this question?
As @Rahul commented, a geodesic polyhedron will give you a good idea of what a triangulation will look like. To estimate the number of triangles note first that the triangles are approximately equilateral and second that a triangle on the sphere has striclty bigger area that a triangle with the same side lengths in the flat plane, where the ratio of the areas goes to one as the side lengths go to zero. An equilateral triangle in the plane with side length $L$ has area $\frac{\sqrt{3}}{4}L^2$, the sphere (with unit radius) has area $4\pi$. Hence you need approximately $\frac{16\pi}{\sqrt{3}L^2}$ triangles to cover the sphere.