Reaction with carbon
For combustion to occur you need 3 things at the same place: fuel, oxygen and heat. 

If the air intake is dirty or not big enough, you get a flame that has an orange color, and on a cooler surface deposits C before it has a chance to burn.

The reaction with the pot is only a physical one of heat transfer and maybe C deposition.