Question: how do you know if someone deleted you from telegram?
Answer: In case if you have been the person who deleted it and it is the other person who sends you messages, you will receive a notification that the deleted person wants to communicate with you. But he will never know unless you agree to add it again, but he can see you connected or "online" and it is a very suspicious act.