Testing Intersectingness of Uniform Families

Ishay Haviv, Michal Parnas

A set family $\mathcal{F}$ is called intersecting if every two members of $\mathcal{F}$ intersect, and it is called uniform if all members of $\mathcal{F}$ share a common size. A uniform fa…