English

Short proofs of three results about intersecting systems

Combinatorics 2023-06-27 v4

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 kk-uniform, dd-wise intersecting family for n(1+d2)(kd+2)n\ge \left(1+\frac{d}{2}\right)(k-d+2), which improves upon a recent result of O'Neill and Verstra\"{e}te. Our proof also extends to dd-wise, tt-intersecting families, and from this result we obtain a version of the Erd\H{o}s-Ko-Rado theorem for dd-wise, tt-intersecting families. The second result partially proves a conjecture of Frankl and Tokushige about kk-uniform families with restricted pairwise intersection sizes. The third result concerns graph intersections. Answering a question of Ellis, we construct Ks,tK_{s, t}-intersecting families of graphs which have size larger than the Erd\H{o}s-Ko-Rado-type construction whenever tt is sufficiently large in terms of ss.

Keywords

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

R2 v1 2026-06-24T00:47:28.875Z