Based on what I know about your climate, you probably need to dig down at least 8" in order to keep your walkway pavers from heaving.
_________________________
Bitt Faulk