Random Conductances and the Chromatic Polynomial
Presenter
January 28, 2022
Keywords:
- Random conductance
- chromatic polynomial
MSC:
- 05C31
- 82B44
Abstract
For a graph G, the chromatic polynomial at negative integer values is the expected value of a certain quantity, related to Dirichlet energy, over the simplex of random positive conductances (of sum 1). Talk based on joint work with Wei Yeung Lam.