Supplementary material to: Back-pressure traffic signal control with unknown routing rates

This is the supplementary material to the paper: back-pressure traffic signal control with unknown routing rates. It details proofs not included in the paper due to space limitations. The characterization of the capacity region, the optimality of BP* and the behaviour of the Lyapunov drift under BP control are proved.