arXiv++ Combinatorics

Browse math.CO papers from arXiv

On a matching arrangement of a graph and LP-orientations of a matching polyhedron

Published: 2022-12-28

Abstract

This paper contains a description of a connection between the matching arrangement and the matching polyhedron. A bijection between regions of the matching arragement and LP-orientations of the matching polyhedron is constructed. This bijection allows to calculate the number of LP-orientations of the matching polyhedron with the characteristic polynomial of the matching arrangement.

BibTeX

Loading...