Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The 2-factor polynomial detects even perfect matchings - MaRDI portal

The 2-factor polynomial detects even perfect matchings (Q2185217)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The 2-factor polynomial detects even perfect matchings
scientific article

    Statements

    The 2-factor polynomial detects even perfect matchings (English)
    0 references
    0 references
    0 references
    0 references
    4 June 2020
    0 references
    2-factor polynomials of a plane cubic graph \(G\) equipped with a perfect matching \(M\) were introduced by developing their cohomology theory as the graded Euler characteristic, which is also the 2-factor bracket of a perfect matching drawing for the pair \((G,M)\) as the Laurent polynomial in the variable \(z\) (see [\textit{S. Baldridge}, ``A cohomology theory for planar trivalent graphs with perfect matchings'', Preprint, \url{arXiv:1810.07302}]). This paper under review proves that the value of the 2-factor polynomial of \((G,M)\) at \(z=1\) equals the number of 2-factors of \(G\) containing the perfect matching \(M\), which thus conforms Conjecture 1.2 proposed by Baldridge [loc. cit.]. This result also implies that if this value is positive, then \(M\) is an even perfect matching.
    0 references
    0 references
    plane cubic graph
    0 references
    perfect matching
    0 references
    2-facor
    0 references
    graph polynomial
    0 references
    Tait coloring
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references