A complementation theorem for perfect matchings of graphs having a cellular completion
From MaRDI portal
Publication:1380336
DOI10.1006/jcta.1997.2799zbMath0897.05063OpenAlexW2073445741MaRDI QIDQ1380336
Publication date: 5 October 1998
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/bd1cc844f9579862f5843de74a07554c87bc4bc6
Related Items
Twists of Plücker coordinates as dimer partition functions, Dimers, webs, and positroids, A visual proof of a result of Knuth on spanning trees of Aztec diamonds in the case of odd order, New aspects of regions whose tilings are enumerated by perfect powers, On the dimer problem of the vertex-edge graph of a cubic graph, A simple proof for the number of tilings of quartered Aztec diamonds, Generalized domino-shuffling., On λ-determinants and tiling problems, Perfect matchings and perfect powers, Multiply-refined enumeration of alternating sign matrices, Enumeration of tilings of quartered Aztec rectangles, A $(2+1)$-dimensional anisotropic KPZ growth model with a smooth phase, Graphical condensation for enumerating perfect matchings, Alternating sign matrices and tournaments, A dimer ABC:, Rhombus tilings of a hexagon with three fixed border tiles, Dimer models and cluster categories of Grassmannians, Higher dimensional Aztec diamonds and a \((2^d+2)\)-vertex model, Enumeration of hybrid domino-lozenge tilings, Enumeration of Hybrid Domino-Lozenge Tilings III: Centrally Symmetric Tilings, Graphical condensation of plane graphs: a combinatorial approach
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Alternating sign matrices and descending plane partitions
- Alternating-sign matrices and domino tilings. I
- Aztec diamonds, checkerboard graphs, and spanning trees
- Perfect matchings of cellular graphs
- Proof of the alternating sign matrix conjecture
- Conway's Tiling Groups
- Enumeration of perfect matchings in graphs with reflective symmetry
