I'm not sure if there is a strict definition to the term trace of snow, but in general, it is an amount of snow that can be seen to have accumulated, but is too small to measure. Typically, if I get less than 1/2" I call it a trace, but I have seen reports of snow that are less than 1/2", but more than a trace.
-John