Skip to main content
3 of 5
deleted 2 characters in body; edited tags
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

Rank of sumsets in matroids

Assume that $G$ is a (finite) abelian group and $M$ is a matroid whose ground set is $G$. Let $X$ and $Y$ be subsets of $G$, and $H$ is the stabilizer of $X+Y$. That is $X+Y+H=X+Y$. We denote the rank function of $M$ by $r$. Then can we say that $r(X+Y)\geq$ $r(X)+r(Y)-r(H)$? (A similar result holds for the cardinality of sumsets of a given group, well-known as Kneser's theorem)

Shahab
  • 429
  • 3
  • 15