Depends on the bike, the tyres and the expected use, which you don't mention.
Road bike with 25mm tyres on tarmac & I'd say 4mm would be fine. My son's commuter bike with 32mm tyres and an occasional towpath and we've got about 15mm. CX bike running off road tyres and, if guards were used at all, I'd be looking for 25mm+.