When I create a logo for a client I provide them with the following:
Greyscale/1 color (300ppi) (may be 2 versions - 1 solid black, the other greys)
Tiff, PSD, EPS, AI, PDF
CMYK (300ppi)
Tiff, PSD, EPS, AI, PDF
Spot Color (300ppi) (provided if appropriate)
Tiff, PSD, EPS, AI, PDF
RGB (72ppi)
PSD, EPS, AI, SVG, PDF, JPG, PNG24, GIF (only because some may expect it)
Usage guidelines (PDF) -- Detailing spacing, color, size, requirements/suggestions - "Dos" and "Donts"
Most often I'll size things to around 500x500px or relatively close to that. So all the above are basically the same size, just varying in color and resolution.
I wouldn't ever provide a 9000x9000px file to a client for a logo. They'll be lost with something that size in most cases.
This seems like a lot, right? It is somewhere between 17 and 28 separate files just for their logo
My goal is to never have the client contact me again for a format they need for their logo. Not because I don't want to hear from them, but because I want them to have every possible format they'll ever need for the logo. For me, this is why clients want a professional creating their logo - providing a complete solution rather than merely sending them a JPG they'll need to have reworked in a couple years when they realize that $5 logo isn't going to work for everything.