I've heard mathematics classified as a "structural science", as opposed to the "natural sciences". Theoretical CS fits into that "structural science" umbrella term very well.
Ok I can see that. Though I never heard the term "structural science". At least in US I most people talk about Science and Math. Math is explicitly not included in the "Science" category because it is mentioned separately. Otherwise it would be like saying "Engineering and Chemical Engineering".