Cookies? I would assume Facebook is using the latest tracking techniques like canvas fingerprinting and other ways to identify users uniquely on the web.
Even if they can't track single users solely based on canvas fingerprinting, it gives them a big additional piece of information, to narrow down specific users.