English

On set systems without singleton intersections

Combinatorics 2024-08-02 v1

Abstract

Consider a family F\mathcal{F} of kk-subsets of an ambient (k2k+1)(k^2-k+1)-set such that no pair of kk-subsets in F\mathcal{F} intersects in exactly one element. In this short note we show that the maximal size of such F\mathcal{F} is (k2k1k2)\binom{k^2-k-1}{k-2} for every k>1k > 1.

Keywords

Cite

@article{arxiv.2408.00484,
  title  = {On set systems without singleton intersections},
  author = {Danila Cherkashin},
  journal= {arXiv preprint arXiv:2408.00484},
  year   = {2024}
}