Transduction preservation conjecture for bounded expression-stable clique-width

About 1 year old · traced to

Let a graph class be a perturbation of a class of bounded expression-stable \caP∘\ca P^\circ-clique-width, where \caP∘\ca P^\circ denotes the class of reflexive paths. A first-order transduction maps graph classes to graph classes.

Transduction preservation conjecture. The property of being a perturbation of a class of bounded expression-stable \caP∘\ca P^\circ-clique-width is preserved under taking first-order transductions.

This conjecture is presented as a consequence that would follow from a positive answer to the preceding expression-stability conjecture together with the paper's structural results. Its resolution is not given in the supplied text.

References

Primary source

Petr Hliněný and Jan Jedelský, “Transductions of Graph Classes Admitting Product Structure”, arXiv:2501.18326 (2025).

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.