would guess from MoR canon that relativity-compliant signaling is not necessary for a Horcrux to work
Horcruces: the ultimate “spooky action at a distance”!
Horcruces: the ultimate “spooky action at a distance”!