Triangles in intersecting families
Combinatorics
2022-01-12 v2
Abstract
We prove the following the generalized Tur\'an type result. A collection of sets is an -triangle if for every we have , but is empty. A family of sets is -wise intersecting if for any we have or equivalently if does not contain any -triangle for . We prove that if , then the -wise intersecting family containing the most number of -triangles is isomorphic to .
Keywords
Cite
@article{arxiv.2201.02452,
title = {Triangles in intersecting families},
author = {Dániel T. Nagy and Balázs Patkós},
journal= {arXiv preprint arXiv:2201.02452},
year = {2022}
}
Comments
7 pages