Pairwise meets of antichains in ${\mathbb{Z}}^d$

Guillermo Rey

The meet of two points in ${\mathbb{Z}}^d$ is their coordinatewise minimum. We show that every finite antichain $A$ in ${\mathbb{Z}}^d$ has at least $c_d|A{|}^{d/(d-1)}$ distinct pairwi…