English

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 22-polymatroids, up to isomorphism. When we implemented this algorithm on a computer, obtaining all 22-polymatroids on at most seven elements, we discovered the surprising fact that the number of 22-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

R2 v1 2026-06-22T02:58:11.434Z