Planar simple-matching domination conjecture
Planar simple-matching domination conjecture
Let and be graphs with planar union, let be the matchings pairing edges from and , and let be the leading coefficient obtained by summing over non-crossing subsets of the relevant vertex set. Planar simple-matching domination conjecture. If and , then there exists a simple matching such that
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
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.