Pith. sign in

REVIEW 1 cited by

Graphical Condensation Generalizations Involving Pfaffians and Determinants

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv math/0605154 v1 pith:7TWTNAJI submitted 2006-05-05 math.CO

classification math.CO
keywords condensationgraphicalidentitiesgraphsmatchingsperfectproveapplied
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Graphical condensation is a technique used to prove combinatorial identities among numbers of perfect matchings of plane graphs. Propp and Kuo first applied this technique to prove identities for bipartite graphs. Yan, Yeh, and Zhang later applied graphical condensation to nonbipartite graphs to prove more complex identities. Here we generalize some of the identities of Yan, Yeh, and Zhang. We also describe the latest generalization of graphical condensation in which the number of perfect matchings of a plane graph is expressed as a Pfaffian or a determinant where the entries are also numbers of perfect matchings of subgraphs.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Newton polygons for the non-bipartite dimer model

    math.CO 2026-07 conditional novelty 7.0 of 10

    Newton polygons and zig-zag path correspondences are extended from bipartite to non-bipartite dimer models on torus graphs, with real-rootedness proven for marginal polynomials of several graph families.

Pith tools