Question: how do you know if someone has deleted you on facebook?
Answer: Get the new Facebook Timeline feature. ... 
Choose a prior year on your Facebook Timeline and click on the number of friends you connected with that year in the Friends box.
Click on the "Made x New Friends" list - anyone with an Add Friend link next to their name either unfriended you, or you unfriended them.