Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings

Olivier Bernardi

For any graph G with n edges, the spanning subgraphs and the orientations of G are both counted by the evaluation T_G(2,2)=2^n of its Tutte polynomial. We define a bijection $\Phi$ be…