Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
0 answers
113 views

Find necessary & sufficient conditions for two families of sets to have $m$ pairwise disjoint common partial transversals of given sizes

Let $S$ be a finite set, $I$ a finite index set, $\mathcal A=(A_i:i\in I)$ and $\mathcal B=(B_i:i\in I)$ families of subsets of $S$. For $J\subseteq I$, let $A(J)$ denote $\bigcup_{j\in J} A_j$. A ...
Tri's user avatar
  • 1,644
3 votes
0 answers
174 views

A Result of Anders Bjorner: Matchings in countably infinite geometric lattices of finite height

Let $L$ be a countably infinite geometric lattice of finite height $r\ge3$. (A geometric lattice of height $r$ is an atomistic semimodular lattice such that every maximal chain has $r+1$ elements.) ...
Tri's user avatar
  • 1,644