Fractional matching gap conjecture for critical graphs without 1-factors
Fractional matching gap conjecture for critical graphs without 1-factors
Let and let be a -critical graph. Let denote the matching number and the fractional matching number. Fractional matching gap conjecture. If does not have a 1-factor, then
The source says this conjecture is unsolved even for critical graphs with a near-perfect matching, and that it would follow from the preceding fractional perfect matching conjecture.
Sources & referencesView supporting material
Primary source
Antje Klopp and Eckhard Steffen, “Fractional matchings, component-factors and edge-chromatic critical graphs”, arXiv:1903.12385 (2021).
Additional references
3 papers in this index state this conjecture (2016–2019). The statement above is taken from the most recent of them; the others are arXiv:1903.12207, arXiv:1605.05667.
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.