Question: how can you find out if someone has 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.