Not using Facebook is kind of like people who refuse to use gmail... in the end it doesn't matter because every time you email someone who uses gmail, they get the conversation anyway through the other end of the link.
To avoid Facebook's surveillance network, you have to not use Facebook AND only interact ONLY with people who don't use Facebook.
Best of luck!
Escaping gmail is also possible.
Scenario #2: You are at a party and someone takes a photo of your group, and tags you in the photo. Congratulations, your name, photo, and a link to the person who posted the photo are now on FB without your consent and possibly without your knowledge. Again, you had no personal interaction with FB.
Scenario #3: You email someone at xyzcorp.com. XYZCorp uses gmail for their email hosting. Congratulations, gmail has now linked you to XYZCorp. Here also, you had no intentional interaction directly with Gmail.
The ways in which the likes of Gmail and FB build their social graph are many and varied. Don't underestimate them.