Planar simple-matching domination conjecture

Let GG and HH be graphs with planar union, let PM(G,H)\mathcal{PM}(G,H) be the matchings pairing edges from GG and HH, and let sMs_M be the leading coefficient obtained by summing (1)S(-1)^{\lvert S\rvert} over non-crossing subsets SS of the relevant vertex set. Planar simple-matching domination conjecture. If MPM(G,H)M\in\mathcal{PM}(G,H) and sM0s_M\neq 0, then there exists a simple matching MPM(G,H)M'\in\mathcal{PM}(G,H) such that

cycles(M)cycles(M).\operatorname{cycles}(M')\geq\operatorname{cycles}(M).

This is presented as a concrete combinatorial step toward the planar simple-matching asymptotic conjecture: every uncancelled term should be dominated by a simple matching. The paper does not report a resolution.

Sources & referencesView supporting material

Primary source

Chris Jones and Aaron Potechin, “Almost-Orthogonal Bases for Inner Product Polynomials”, arXiv:2107.00216 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.