scientific article; zbMATH DE number 1405497

zbMATH Open0937.05065arXivmath/9904150MaRDI QIDQ4938474FDOQ4938474

Authors: James Propp 

Publication date: 4 June 2000

Full work available at URL: https://arxiv.org/abs/math/9904150

Title of this publication is not available (Why is that?)

Recommendations

• The enumeration of perfect matchings in two types of graphs
• Counting matchings in graphs
• Matchings and Hadwiger's conjecture
• Enumeration of Matchings in the Incidence Graphs of Complete and Complete Bipartite Graphs
• Matching, matroids, and extensions
• On \(k\)-match problems
• Enumeration of matchings in families of self-similar graphs
• The computational strength of matchings in countable graphs
• Matchings in Graphs Variations of the Problem

zbMATH Keywords

enumerationtilingperfect matching

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Cited In (75)

• Decompositions of amplituhedra
• Interactions between interleaving holes in a sea of unit rhombi
• On the dimer problem of the vertex-edge graph of a cubic graph
• Proof of Blum's conjecture on hexagonal dungeons
• Singular polynomials of generalized Kasteleyn matrices
• Generalizing the divisibility property of rectangle domino tilings
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• A lower bound on the number of elementary components of essentially disconnected generalized polyomino graphs
• Solving (large scale) matching problems combinatorially
• Domino tiling congruence modulo 4
• Enumeration of hybrid domino-lozenge tilings. II: Quasi-octagonal regions
• Perfect matchings in random polyomino chain graphs
• Applications of graphical condensation for enumerating matchings and tilings
• New aspects of regions whose tilings are enumerated by perfect powers
• Lozenge tilings of doubly-intruded hexagons
• A direct encoding of Stoimenow's matchings as ascent sequences
• Convergence of graphs with intermediate density
• Combinatorics of perfect matchings in plane bipartite graphs and application to tilings.
• Counting domineering positions
• Counting domino tilings of rectangles via resultants
• The number of rhombus tilings of a ``punctured hexagon and the minor summation formula
• The weak Lefschetz property for monomial ideals of small type
• Lozenge tilings of a hexagon with a horizontal intrusion
• Lozenge tilings of hexagons with central holes and dents
• Perfect matchings and perfect powers
• Smith normal form in combinatorics
• Enumeration of hybrid domino-lozenge tilings
• Exact and asymptotic enumeration of perfect matchings in self-similar graphs
• Tiling enumeration of hexagons with off-central holes
• Selberg integrals, Askey-Wilson polynomials and lozenge tilings of a hexagon with a triangular hole
• A note on divisibility of the number of matchings of a family of graphs
• A periodicity theorem for the octahedron recurrence
• A \(q\)-enumeration of lozenge tilings of a hexagon with three dents
• A generalization of Aztec dragons
• Domino tilings for augmented Aztec rectangles and their chains
• Perfect matchings on a type of lattices with toroidal boundary
• Pseudo-centrosymmetric matrices, with applications to counting perfect matchings
• Title not available (Why is that?)
• Enumeration of perfect matchings of a type of Cartesian products of graphs
• Flag arrangements and triangulations of products of simplices
• Enumeration of Lozenge tilings of hexagons with a central triangular hole
• Enumeration of lozenge tilings of a hexagon with a shamrock missing on the symmetry axis
• Perfect matchings of generalized polyomino graphs
• The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. II
• Advanced determinant calculus: a complement
• Beyond Aztec castles: toric cascades in the \(dP_3\) quiver
• Enumeration of lozenge tilings of punctured hexagons
• Domino tilings of the expanded Aztec diamond
• Signed lozenge tilings
• State matrix recursion method and monomer-dimer problem
• Graphical condensation for enumerating perfect matchings
• Pfaffian orientations and perfect matchings of scale-free networks
• Enumerating perfect matchings in \(n\)-cubes
• Local move connectedness of domino tilings with diagonal impurities
• A bijection theorem for domino tilings with diagonal impurities
• On the number of perfect matchings of line graphs
• The Smith normal form of a specialized Jacobi-Trudi matrix
• Title not available (Why is that?)
• Proof of a refinement of Blum's conjecture on hexagonal dungeons
• Maximum matchings in scale-free networks with identical degree distribution
• Three interactions of holes in two dimensional dimer systems
• Enumeration of hybrid domino-lozenge tilings. III: centrally symmetric tilings
• On the number of perfect matchings in the line graph of a traceable graph
• An extension of the Lindström-Gessel-Viennot theorem
• Augmented Aztec bipyramid and dicube tilings
• Channels, billiards, and perfect matching 2-divisibility
• Dimer coverings of 1-slab cubic lattices
• Enumeration of perfect matchings of the middle graph of a graph \(G\) with \(\triangle (G) \leq 4\)
• Dungeons and dragons: combinatorics for the \(dP_3\) quiver
• Counting tilings by taking walks
• On the asymptotic enumeration of restricted strip arrangements of a chessboard
• Perfect matchings of trimmed Aztec rectangles
• Domino tilings of Aztec octagons
• Cyclically symmetric lozenge tilings of a hexagon with four holes
• Billiards, channels, and perfect matching 2-divisibility

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4938474)