Weakening conjecture for compatible-inclusion problems

Let c1c\geq 1 be an odd integer, and let (P,Q)(P,Q) be a compatible-inclusion problem, with its cc-weakening defined by retaining directed edges represented by paths of length at most cc. The compatible-inclusion weakening conjecture. There is an odd integer c1c\geq 1 such that, for any compatible-inclusion problem P\mathcal{P}, if P\mathcal{P} has a solution, then the cc-weakening of P\mathcal{P} has a simple solution.

This is a combinatorial reformulation related to the upset matching conjecture. The paper notes that the case c=3c=3 weakens a conjecture from the author's PhD thesis, but the supplied text gives no resolution of the present conjecture.

Sources & referencesView supporting material

Primary source

Håvard Bakke Bjerkevik, “Stabilizing decomposition of multiparameter persistence modules”, arXiv:2305.15550 (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.