The Helly-type compatibility conjecture for split systems on multisets

Let S\mathfrak S be a split system on a multiset M\mathcal M. The quantity Δ(M)\Delta(\mathcal M) is the parameter appearing in the known finite characterization of compatibility for split systems on multisets.

Compatibility conjecture. S\mathfrak S is compatible if and only if every submultiset of S\mathfrak S of size at most Δ(M)+2\Delta(\mathcal M)+2 is compatible.

This conjecture sharpens the known bound max{2Δ(M),Δ(M)+2}\max\{2\Delta(\mathcal M),\Delta(\mathcal M)+2\} from the preceding characterization, and concerns whether compatibility can always be detected by smaller submultisets. Its status is not resolved in the supplied source.

Sources & referencesView supporting material

Primary source

Vincent Moulton and Guillaume E. Scholz, “Compatible split systems on a multiset”, arXiv:2203.04630 (2022).

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.