Colorful Helly via induced matchings

Cosmin Pohoata, Kevin Yang, Shengtong Zhang

We establish a theorem regarding the maximum size of an {\it{induced}} matching in the bipartite complement of the incidence graph of a set system $(X,\mathcal{F})$. We show that t…