Composition conjecture for lasso contractions
Let be a lasso on a category . For monomorphisms and arranged as in the source diagrams, let and denote the successive contractions, with induced maps and . Composition conjecture for lasso contractions. There is a subobject whose lasso contraction satisfies
and
The claim would imply that lasso-contractions are closed under composition, a prerequisite for making the relevant category of objects and lasso-contractions functorial. The source explicitly says that this general composition question is unresolved, although it is straightforward for graph contractions.
References
- Benjamin Merlin Bumpus, James Fairbanks and Will J. Turner, “Lassos: Pushing Tree Decompositions Forward Along Homomorphisms”, arXiv:2408.15184 (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.