Short proofs of three results about intersecting systems
Abstract
In this note, we give short proofs of three theorems about intersection problems. The first one is a determination of the maximum size of a nontrivial -uniform, -wise intersecting family for , which improves upon a recent result of O'Neill and Verstra\"{e}te. Our proof also extends to -wise, -intersecting families, and from this result we obtain a version of the Erd\H{o}s-Ko-Rado theorem for -wise, -intersecting families. The second result partially proves a conjecture of Frankl and Tokushige about -uniform families with restricted pairwise intersection sizes. The third result concerns graph intersections. Answering a question of Ellis, we construct -intersecting families of graphs which have size larger than the Erd\H{o}s-Ko-Rado-type construction whenever is sufficiently large in terms of .
Cite
@article{arxiv.2104.00778,
title = {Short proofs of three results about intersecting systems},
author = {József Balogh and William Linz},
journal= {arXiv preprint arXiv:2104.00778},
year = {2023}
}
Comments
Added a note about Theorem 10 and a reference