Perfect matchings and perfect squares

DOI10.1016/0097-3165(94)90006-XzbMath0808.05035MaRDI QIDQ1331146

William Jockusch

Publication date: 9 March 1995

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

zbMATH Keywords

rotational symmetrytilingsmatchingsdominoeschessboardperfect squares

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items

PERFECT MATCHINGS AND GENUS OF SOME CARTESIAN PRODUCTS OF GRAPHS, Squareness for the monopole-dimer model, Lozenge tilings of hexagons with removed core and satellites, Enumeration of spanning trees of graphs with rotational symmetry, Graph coverings and twisted operators, Pseudo-centrosymmetric matrices, with applications to counting perfect matchings, Alternating-sign matrices and domino tilings. II, Alternating-sign matrices and domino tilings. I, Enumeration of Lozenge tilings of hexagons with a central triangular hole, Enumeration of perfect matchings of a type of Cartesian products of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Symmetries of plane partitions
• Matching theory
• Alternating-sign matrices and domino tilings. I
• Plane partitions. V: The TSSCPP conjecture
• Symmetries of plane partitions and the permanent-determinant method
• The statistics of dimers on a lattice