This question came up in a graduate-level class on differential topology I'm currently taking; the instructor couldn't come up with an answer off the top of her head and while I'm very new to the subject, it struck me as the kind of thing for which there ought to already be some results.
Let $M$ be a (not-necessarily smooth) manifold. Is there any information on the least number of pairs $(U_i, \phi_i)$ where $U_i$ is an open subset of $M$ and $\phi_i: U_i\rightarrow \mathbb{R}^n$ is a homeomorphism needed to produce an atlas for $M$? Or, perhaps a better way of phrasing the question is, is there any information on a smallest open cover $\{U_i\}$ of $M$ with the property that all the covering sets are homeomorphic to $\mathbb{R}^n$?
Some examples I can work out pretty easily on my own are spheres of any dimension (where compactness of the sphere proves that 1 chart is not sufficient and the stereographic projection proves that 2 charts are) the torus (which appears to require 4 charts (although I don't have a proof for this and if a counterexample exists I'd love to hear about it)), and the surface of genus 2 (which appears to require 6 but I'm less sure of this because I can't quite construct the charts).
[Edit: I overlooked the obvious fact that an orientable surface with an embedding in 3-space can be covered by exactly two charts with no effort. The math overflow link in the comments provides many wonderful references, but I'm still wondering if there are others that may have been missed there.
Edit to the edit: In fact, the above observation I made above is incorrect, because as Anthony Carapetis points out in the comments, those charts are not contractible in general. However, the comments agree that 3 charts suffice for any surface, and armed with the suggestion I have been able to imagine such atlases for surfaces of low genus. A reference has not been produced yet, although in my spare time I'm still searching for one.]
If anyone is familiar with any reading materials that may shed some light on this question and any answers--partial or otherwise--which may already exist, I'd be pretty happy to have a reference. Also, I hope the algebraic topology tag is appropriate; I assume if there is anything like an answer that it can be stated in algebro-topological terms.