The Helly-type compatibility conjecture for split systems on multisets
The Helly-type compatibility conjecture for split systems on multisets
Let be a split system on a multiset . The quantity is the parameter appearing in the known finite characterization of compatibility for split systems on multisets.
Compatibility conjecture. is compatible if and only if every submultiset of of size at most is compatible.
This conjecture sharpens the known bound 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
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.