The multiplicative Merino--Welsh inequality for chordal graphs
In the authors' words
For a connected graph , let , and denote its numbers of spanning trees, acyclic orientations and totally cyclic orientations, respectively. We prove that for every connected bridgeless chordal graph.
Main resultLimitation the authors admit
Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.