{
  "id": "1609.03049",
  "version": "v1",
  "published": "2016-09-10T13:19:35.000Z",
  "updated": "2016-09-10T13:19:35.000Z",
  "title": "The excluded minors for the class of matroids that are graphic or bicircular lift",
  "authors": [
    "Rong Chen"
  ],
  "categories": [
    "math.CO"
  ],
  "abstract": "Bicircular lift matroids are a class of matroids defined on the edge set of a graph. For a given graph $G$, the circuits of its bicircular lift matroid $L(G)$ are the edge sets of those subgraphs of $G$ that contain at least two cycles, and are minimal with respect to this property. For each cycle $C$ of $G$, since $L(G)/C$ is graphic and most graphic matroids are not bicircular lift, the class of bicircular lift matroids is not minor-closed. In this paper, we prove that the class of matroids that are graphic or bicircular lift has a finite list of excluded minors.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2016-09-10T13:19:35.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "excluded minors",
      "bicircular lift matroid",
      "edge set",
      "graphic matroids",
      "finite list"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}