The 2-factor polynomial detects even perfect matchings (Q2185217): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3028960760 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1812.10346 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar map is four colorable. I: Discharging / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar map is four colorable. II: Reducibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unoriented Khovanov homology / rank
 
Normal rank
Property / cites work
 
Property / cites work: On ribbon graphs and virtual links / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lie algebras and the four color theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Jones polynomial and graphs on surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Turaev surface approach to Khovanov homology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Map coloring and the vector cross product / rank
 
Normal rank
Property / cites work
 
Property / cites work: A state calculus for graph coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Tutte polynomial for signed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The chromatic polynomial of fatgraphs and its categorification / rank
 
Normal rank
Property / cites work
 
Property / cites work: The four-colour theorem / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 20:17, 22 July 2024

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