{
  "id": "math/9904150",
  "version": "v2",
  "published": "1999-04-27T17:05:26.000Z",
  "updated": "1999-04-28T12:53:21.000Z",
  "title": "Enumeration of Matchings: Problems and Progress",
  "authors": [
    "James Propp"
  ],
  "comment": "1+37 pages; to appear in \"New Perspectives in Geometric Combinatorics\" (ed. by Billera, Bjorner, Green, Simeon, and Stanley), Mathematical Science Research Institute publication #37, Cambridge University Press, 1999",
  "journal": "In: New perspectives in algebraic combinatorics (Berkeley, CA, 1996--97), Math. Sci. Res. Inst. Publ. 38, 255--291, Cambridge Univ. Press, Cambridge (1999).",
  "categories": [
    "math.CO"
  ],
  "abstract": "This document is built around a list of thirty-two problems in enumeration of matchings, the first twenty of which were presented in a lecture at MSRI in the fall of 1996. I begin with a capsule history of the topic of enumeration of matchings. The twenty original problems, with commentary, comprise the bulk of the article. I give an account of the progress that has been made on these problems as of this writing, and include pointers to both the printed and on-line literature; roughly half of the original twenty problems were solved by participants in the MSRI Workshop on Combinatorics, their students, and others, between 1996 and 1999. The article concludes with a dozen new open problems. (Note: This article supersedes math.CO/9801060 and math.CO/9801061.)",
  "revisions": [
    {
      "version": "v2",
      "updated": "1999-04-28T12:53:21.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A15",
      "05C70"
    ],
    "keywords": [
      "enumeration",
      "article supersedes math",
      "on-line literature",
      "capsule history",
      "original problems"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 37,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "1999math......4150P"
    }
  }
}