The main constituent of paper is wood, which consists of hydrocarbons.

That’s chemically not correct in and of itself, but I do wonder if through the process they are effectively creating a hydrocarbon by freeing the oxygen from the carbohydrate to create this magic non-adhesive adhesive.