Intersecting families, signed sets, and injection
Combinatorics
2019-12-24 v1
Abstract
Let be integers, and let be the family of -signed -sets on given by A family is \emph{intersecting} if implies . A well-known result (first stated by Meyer and proved using different methods by Deza and Frankl, and Bollob\'as and Leader) states that if is intersecting, and , then We provide a proof of this result by injection (in the same spirit as Frankl and F\"uredi's and Hurlbert and Kamat's injective proofs of the Erd\H{o}s--Ko--Rado Theorem, and Frankl's and Hurlbert and Kamat's injective proofs of the Hilton--Milner Theorem) whenever and , leaving open only some cases when .
Keywords
Cite
@article{arxiv.1912.10324,
title = {Intersecting families, signed sets, and injection},
author = {Carl Feghali},
journal= {arXiv preprint arXiv:1912.10324},
year = {2019}
}
Comments
7 pages; differs from the journal version in that reference 7 has been added