The solid Pfaffian graph matching-colouring conjecture
The solid Pfaffian graph matching-colouring conjecture
A matching covered graph is a graph in which every edge belongs to a perfect matching. A matching covered graph is solid if every non-trivial separating cut is tight, and Pfaffian if it has the Pfaffian property used in the paper. Let be a solid Pfaffian graph and let be a perfect matching of ; write for the corresponding -chromatic number.
Solid Pfaffian conjecture.
This is proposed as an extension of the bipartite Pfaffian result to non-bipartite matching covered graphs. The relevant structural questions for solid graphs remain widely open.
Sources & referencesView supporting material
Primary source
Marcelo Garlet Millani, Raphael Steiner and Sebastian Wiederrecht, “Colouring Non-Even Digraphs”, arXiv:1903.02872 (2019).
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.