Map size represents the amount of tiles on its tile layers. In the New Map dialog the resulting size in pixels is displayed as well. There is practically no maximum size.