Characterization of separating cuts preserving the pfaffian number
Characterization of separating cuts preserving the pfaffian number
Let a separating cut be a cut in a matchable graph whose contraction produces a graph, and let denote the pfaffian number of a graph . Separating-cut preservation problem. Characterize the separating cuts whose contractions preserve the pfaffian number.
The supplied text describes this as an interesting open problem. Such a characterization would identify precisely when contracting a separating cut leaves the pfaffian number unchanged.
Sources & referencesView supporting material
Primary source
Enrique Junchaya, Alberto Alexandre Assis Miranda and Cláudio L. Lucchesi, “Lower Bounds for the Pfaffian Number of Graphs”, arXiv:2603.00334 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.