Non-trivial 3-wise intersecting uniform families
Combinatorics
2023-04-28 v3
Abstract
A family of -element subsets of an -element set is called 3-wise intersecting if any three members in the family have non-empty intersection. We determine the maximum size of such families exactly or asymptotically. One of our results shows that for every there exists such that if and then the maximum size is .
Keywords
Cite
@article{arxiv.2210.15361,
title = {Non-trivial 3-wise intersecting uniform families},
author = {Norihide Tokushige},
journal= {arXiv preprint arXiv:2210.15361},
year = {2023}
}
Comments
12 pages, fixed proof Theorem 4