The dismantling characterization of trivial matroid homomorphism reconfiguration
The dismantling characterization of trivial matroid homomorphism reconfiguration
Let be a matroid, and let denote the reconfiguration problem for matroid homomorphisms into . A matroid dismantles to a retract if a series of dismantling retractions has composition taking to , where a dismantling retraction is a retraction adjacent to the identity map. Write for the loop on one vertex and for the matroid of an edge.
Dismantling characterization. is trivial if and only if dismantles to the loop or the edge .
This would extend the corresponding characterization for graphs, where triviality of the reconfiguration problem is equivalent to dismantlability. The preceding results establish that dismantling to either of these two small matroids is sufficient; the converse is posed as an analogue for matroids and remains open.
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
Cheolwon Heo and Mark Siggers, “The complexity of matroid homomorphism reconfiguration”, arXiv:2503.19181 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.