On the cone of weighted graphs generated by triangles
Combinatorics
2019-11-12 v2
Abstract
Motivated by problems involving triangle-decompositions of graphs, we examine the facet structure of the cone of weighted graphs on vertices generated by triangles. Our results include enumeration of facets for small , a construction producing facets of from facets of , and an arithmetic condition on entries of the normal vectors. We also point out that a copy of essentially appears via the perimeter inequalities at one vertex of the metric polytope.
Keywords
Cite
@article{arxiv.1608.06017,
title = {On the cone of weighted graphs generated by triangles},
author = {Coen del Valle and Peter Dukes and Kseniya Garaschuk},
journal= {arXiv preprint arXiv:1608.06017},
year = {2019}
}