The Helly-type compatibility conjecture for split systems on multisets

At least 3 years old · documented by

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.

References

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.