Composition conjecture for lasso contractions
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.
Sources & referencesView supporting material
Primary source
Benjamin Merlin Bumpus, James Fairbanks and Will J. Turner, “Lassos: Pushing Tree Decompositions Forward Along Homomorphisms”, arXiv:2408.15184 (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
Sign in to submit a solution.
No solutions have been posted yet.