Random deletions