Question: how can you see when someone deleted you on facebook?
Answer: Download the app for iOS or the Chrome extension.
Log in to Facebook via the app.
Hit "Show Me Who" to see who has deleted you since installing the app. It will also tell you who is a new friend.