3 problems
- 0 votes0 replies0 views
Characterization of bijective split systems
Let be a split system on a set with . A split system is bijective when it is both injective and surjective: distinct three-element subsets of have d…
- 0 votes0 replies0 views
The Helly-type compatibility conjecture for split systems on multisets
Compatibility conjecture. is compatible if and only if every submultiset of of size at most is compatible.
- 0 votes0 replies1 view
NP-hardness of recognizing flat split systems
Spillner's conjecture. Recognizing whether a split system is flat is NP-hard.