Article ID Journal Published Year Pages File Type
4655789 Journal of Combinatorial Theory, Series A 2011 10 Pages PDF
Abstract

For each positive integer n⩾4, we give an inequality satisfied by rank functions of arrangements of n subspaces. When n=4 we recover Ingleton's inequality; for higher n the inequalities are all new. These inequalities can be thought of as a hierarchy of necessary conditions for a (poly)matroid to be realizable. Some related open questions about the “cone of realizable polymatroids” are also presented.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics