Showing math.COShow all
2 papers · 1 filter
math.CO2021
Cospanning characterizations of violator and co-violator spaces
Yulia Kempner, Vadim E. Levit
Given a finite set E and an operator sigma:2^{E}-->2^{E}, two subsets X,Y of the ground set E are cospanning if sigma(X)=sigma(Y) (Korte, Lovasz, Schrader; 1991). We investigate co…
math.CO2003
Correspondence Between Two Antimatroid Algorithmic Characterizations
Yulia Kempner, Vadim E. Levit
The basic distinction between already known algorithmic characterizations of matroids and antimatroids is in the fact that for antimatroids the ordering of elements is of great imp…