Enumeration of $2$-Polymatroids on up to Seven Elements
Combinatorics
2014-07-22 v2
Abstract
A theory of single-element extensions of integer polymatroids analogous to that of matroids is developed. We present an algorithm to generate a catalog of -polymatroids, up to isomorphism. When we implemented this algorithm on a computer, obtaining all -polymatroids on at most seven elements, we discovered the surprising fact that the number of -polymatroids on seven elements fails to be unimodal in rank.
Keywords
Cite
@article{arxiv.1401.8006,
title = {Enumeration of $2$-Polymatroids on up to Seven Elements},
author = {Thomas J. Savitsky},
journal= {arXiv preprint arXiv:1401.8006},
year = {2014}
}
Comments
9 pages