pipette
ESEspañol

The multiplicative Merino--Welsh inequality for chordal graphs

Shaohan Xu, Fengming Dong, Kexiang Xu

Preprint

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.