{
  "id": "2311.08020",
  "version": "v1",
  "published": "2023-11-14T09:25:58.000Z",
  "updated": "2023-11-14T09:25:58.000Z",
  "title": "A signed $e$-expansion of the chromatic symmetric function and some new $e$-positive graphs",
  "authors": [
    "Foster Tom"
  ],
  "comment": "73 pages, 24 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "We prove a new signed elementary symmetric function expansion of the chromatic symmetric function of any unit interval graph. We then use sign-reversing involutions to prove new combinatorial formulas for many families of graphs, including the K-chains studied by Gebhard and Sagan, formed by joining cliques at single vertices, and for graphs obtained from them by removing any number of edges from any of the cut vertices. We also introduce a version for the quasisymmetric refinement of Shareshian and Wachs.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2023-11-14T09:25:58.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05E05",
      "05E10",
      "05C15"
    ],
    "keywords": [
      "chromatic symmetric function",
      "positive graphs",
      "signed elementary symmetric function expansion",
      "unit interval graph",
      "combinatorial formulas"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 73,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}