There is no certain answer for this… it really depends on how you configured the template. By default, it use the size settings as set on the Connections : Settings admin page under the Images tab in the Logo section. If you changed these settings or used the Template Customizer to change the logo for the template, you would have to ask for the image to be at least of those dimensions.
Hope this helps! Let me know.