On set systems without singleton intersections
Combinatorics
2024-08-02 v1
Abstract
Consider a family of -subsets of an ambient -set such that no pair of -subsets in intersects in exactly one element. In this short note we show that the maximal size of such is for every .
Keywords
Cite
@article{arxiv.2408.00484,
title = {On set systems without singleton intersections},
author = {Danila Cherkashin},
journal= {arXiv preprint arXiv:2408.00484},
year = {2024}
}