Fractional matching gap conjecture for critical graphs without 1-factors

Let k3k\geq 3 and let GG be a kk-critical graph. Let μ(G)\mu(G) denote the matching number and μf(G)\mu_f(G) the fractional matching number. Fractional matching gap conjecture. If GG does not have a 1-factor, then

μf(G)>μ(G).\mu_f(G)>\mu(G).

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.