Pith. sign in

REVIEW 2 cited by

The 2-Factor Polynomial Detects Even Perfect Matchings

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

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 1812.10346 v2 pith:D4MLARAS submitted 2018-12-26 math.CO

Scott Baldridge , Adam M. Lowrance , Ben McCarty This is my paper
classification math.CO
keywords perfectpolynomialdetectsevenfactormatchingmatchingsconsequently
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

In this paper, we prove that the 2-factor polynomial, an invariant of a planar trivalent graph with a perfect matching, counts the number of 2- factors that contain the the perfect matching as a subgraph. Consequently, we show that the polynomial detects even perfect matchings.

Discussion (0). Sign in to comment.

Forward citations

Cited by 2 Pith papers

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

  1. A counterexample for the polar conjecture of Spencer-Brown

    math.CO 2026-07 conditional novelty 7.0 of 10

    A plane graph with a non-polar pentagonal face makes Spencer-Brown's parity pass return to its initial coloring after 60 steps, disproving his Polar Conjecture.

  2. New relations for the vertex polynomial

    math.CO 2026-07 conditional novelty 6.0 of 10

    The vertex polynomial satisfies local relations for digon, triangle, quadrilateral, and pentagon faces, extending it to arbitrary-degree graphs.

Pith tools