Simple Algebraic Proofs of Uniqueness for Erdős-Ko-Rado Theorems

01/08/2022
by   Yuval Filmus, et al.
0

We give simpler algebraic proofs of uniqueness for several Erdős-Ko-Rado results, i.e., that the canonically intersecting families are the only largest intersecting families. Using these techniques, we characterize the largest partially 2-intersecting families of perfect hypermatchings, resolving a recent conjecture of Meagher, Shirazi, and Stevens.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset