Two ground elements are incidence-equivalent when they belong to exactly the same members of a set family. Their incidence columns are identical. For the set basis problem, deleting one of two such elements preserves the answer. A basis before deletion can be restricted to the smaller ground set. Conversely, if remains and was deleted, lift each reduced basis set to when , and leave it unchanged otherwise. In every union of lifted basis sets, appears exactly when appears, which restores precisely the original input sets. Repeated deletion thus leaves one representative of every incidence class.
Articles by others on the same topic
There are currently no matching articles.