Enumeration of Matchings: Problems and Progress

Details Enumeration of Matchings: Problems and Progress Enumeration of Matchings: Problems and Progress

1999-04-27

arxiv.org/abs/math/9904150v2

In: New perspectives in algebraic combinatorics (Berkeley, CA, 1996--97), Math. Sci. Res. Inst. Publ. 38, 255--291, Cambridge

Mathematics

Combinatorics

1+37 pages; to appear in "New Perspectives in Geometric Combinatorics" (ed. by Billera, Bjorner, Green, Simeon, and Stanley),

Scientific paper

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.)

Affiliated with

Also associated with

No associations

Rating

Enumeration of Matchings: Problems and Progress does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Enumeration of Matchings: Problems and Progress, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enumeration of Matchings: Problems and Progress will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-93418