Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Given a graph G = (V,E) and weight function on the edges we can defined a special polyderon, called the negative cycle polyhedron, as was done by Boros et al. (2010). We will examine the connections between these mathematical structures, and we will continue to analyse the polyhedron's convex hull. Further, we will take a look at a special graph that is constructed on the 3-SAT problem which provides a good basis for an interesting polyhedron.