Transduction preservation conjecture for bounded expression-stable clique-width
Let a graph class be a perturbation of a class of bounded expression-stable -clique-width, where 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 -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
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.