PublicationsPapers

Simple algebraic proofs of uniqueness for Erdős-Ko-Rado theorems

Yuval Filmus and Nathan Lindzey
Manuscript

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.

BibTeX

@misc{FL22,
 title = {Simple algebraic proofs of uniqueness for {E}rd{H{o}}s--{K}o--{R}ado theorems},
  author = {Yuval Filmus and Nathan Lindzey},
  howpublished = {Manuscript},
  year = {2022}
}
copy to clipboard