We consider the problem of identifying all determinantal inequalities
valid on all positive definite matrices. This is fundamentally a combi
natorial problem about relations between collections of index sets. We
describe some general structure of this problem and give sufficient a
nd necessary conditions that coincide for collections of no more than
3 index sets each.