How much of an allergen is too much?

Some food products carry warnings on their packaging such as "may contain traces of egg, gluten, peanuts, sesame". This information is essential for people with allergies to these products. How much of a problem do these traces pose?