In this paper, we consider the metric packing problem for the commodity graph of disjoint two triangles K 3+K 3, which is dual to the multiflow feasibility problem for the commodity graph K 3+K 3. We prove a strengthening of Karzanov’s conjecture concerning quarterintegral packings by certain bipartite metrics.
['Hiroshi Hirai']
Metric packing for K 3 + K 3