“May contain/traces of milk or egg”…. is it vegan?

I got asked the previous day about products that have “may contain” or “traces of…” written on them. Many who first go vegan think that when a product says “may contain milk or egg” that it isn’t vegan, however that product is in fact vegan and it only states that it may contain for people…