Dual Formulation of the Chordal Graph Conjecture

Milan Studený, James Cussens, Václav Kratochvíl

Abstract: The idea of an integer linear programming approach to structural learning of decomposable graphical models led to the study of the so-called chordal graph polytope. An open mathematical question is...