{
  "id": "2001.00181",
  "version": "v1",
  "published": "2020-01-01T10:13:06.000Z",
  "updated": "2020-01-01T10:13:06.000Z",
  "title": "Non-Schur-positivity of chromatic symmetric functions",
  "authors": [
    "David G. L. Wang",
    "Monica M. Y. Wang"
  ],
  "comment": "15 pages, 7 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "We provide a formula for every Schur coefficient in the chromatic symmetric function of a graph in terms of special rim hook tabloids. As applications, we establish the non-Schur-positivity of some graph families. These graph families include the windmill graphs, non-balanced bipartite graphs, complete bipartite graphs, complete tripartite graphs, and the wheel graphs, when the number of vertices are not too small. We also show that the Dynkin graphs of type $D_n$ and type $E_n$ are not $e$-positive for $n>10$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2020-01-01T10:13:06.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05E05",
      "05A17",
      "05A15",
      "05C70"
    ],
    "keywords": [
      "chromatic symmetric function",
      "non-schur-positivity",
      "special rim hook tabloids",
      "graph families",
      "complete bipartite graphs"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 15,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}