{
  "id": "1807.00585",
  "version": "v1",
  "published": "2018-07-02T10:38:23.000Z",
  "updated": "2018-07-02T10:38:23.000Z",
  "title": "Lattice Path Matroids are 3-Colorable",
  "authors": [
    "Immanuel Albrecht",
    "Winfried Hochstättler"
  ],
  "categories": [
    "math.CO"
  ],
  "abstract": "We show that every lattice path matroid of rank at least two has a quite simple coline, also known as a positive coline. Therefore every orientation of a lattice path matroid is 3-colorable with respect to the chromatic number of oriented matroids introduced by J. Ne\\v{s}et\\v{r}il, R. Nickel, and W. Hochst\\\"attler.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-07-02T10:38:23.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C15",
      "05B35",
      "52C40"
    ],
    "keywords": [
      "lattice path matroid",
      "chromatic number",
      "simple coline",
      "positive coline"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}