I rode on a pretty tame set of 32 tires for a couple of seasons and never ran into anything they couldn't handle.

I currently have 25mm road tires, so I've been avoiding it, but at a minimum I'd want so 28mm gravel tires (and that's at a minimum).