The size of a deck that can be built without requiring planning permission typically depends on the local building regulations and the type of construction being undertaken.