Patrick, a Shopify Guru here :).
For the Brooklyn theme, we recommend a square image that is at least 1024 wide by 1024 pixels high. You can have images up to 2048 by 2048 but 1024x1024 should be large enough. For more info on the best size images have a look here.
Hope that helps :)