Conjecture on matroidal 3-colorability of paths

From papers

A graph GG is matroidally kk-colorable if, for every kk-coverable matroid MM on the vertex set of GG, the vertex set can be decomposed into kk stable sets of GG that are independent in MM.

Path 3-colorability conjecture. Every path is matroidally 33-colorable.

The claim is presented as a consequence of the Aharoni–Berger conjecture for cycles together with the subgraph property for matroidally colorable graphs. Its status is not resolved in the supplied text.

Progress summary

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

Sources & referencesView supporting material

Primary source

Kristóf Bérczi and Tamás Schwarcz, “Partitioning into common independent sets via relaxing strongly base orderability”, arXiv:2302.01445 (2023).

Solutions 0

No solutions have been posted yet.