Videos

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.