Matroid base polytope decomposition II : sequence of hyperplane splits
Combinatorics
2013-11-28 v2
Abstract
This is a continuation of the early paper concerning matroid base polytope decomposition. Here, we will present sufficient conditions on so its base matroid polytope has a {\em sequence} of hyperplane splits. The latter yields to decompositions of with two or more pieces for infinitely many matroids . We also present necessary conditions on the Euclidean representation of rank three matroids for the existences of decompositions of into or pieces. Finally, we prove that has a sequence of hyperplane splits if either or also has a sequence of hyperplane splits.
Cite
@article{arxiv.1209.3575,
title = {Matroid base polytope decomposition II : sequence of hyperplane splits},
author = {Vanessa Chatelain and Jorge Ramirez Alfonsin},
journal= {arXiv preprint arXiv:1209.3575},
year = {2013}
}