Nonvanishing of the total face color polynomial for bridgeless graphs
Nonvanishing of the total face color polynomial for bridgeless graphs
Let be a bridgeless connected graph and let be a signed ribbon diagram of . For a positive integer, write for the total face color polynomial. Total face color polynomial nonvanishing conjecture. The polynomial is nonzero. This is presented as a stronger form of the cycle double cover conjecture. The theorem immediately preceding it establishes an equivalence between nonvanishing and the existence of a cycle double cover for bridgeless connected trivalent graphs, while the asserted extension to arbitrary bridgeless connected graphs remains open.
Sources & referencesView supporting material
Primary source
Scott Baldridge and Ben McCarty, “A topological quantum field theory approach to graph coloring”, arXiv:2303.12010 (2023).
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.