Monotone Complexity of Spanning Tree Polynomial Re-visited

Arkadev Chattopadhyay, Rajit Datta, Utsab Ghosal +1

We prove two results that shed new light on the monotone complexity of the spanning tree polynomial, a classic polynomial in algebraic complexity and beyond. First, we show that th…