Some intersection theorems for finite sets
Combinatorics
2022-05-24 v1
Abstract
Let , , and be positive integers with , and a family of -subsets of an -set . The families are said to be -cross -intersecting if for all and said to be non-trivial if . If the -cross -intersecting families satisfy , then is well known as -wise -intersecting family. In this paper, we describe the structure of non-trivial -wise -intersecting families with maximum size, and give a stability result for these families. We also determine the structure of non-trivial -cross -intersecting families with maximum product of their sizes.
Keywords
Cite
@article{arxiv.2205.10789,
title = {Some intersection theorems for finite sets},
author = {Mengyu Cao and Mei Lu and Benjian Lv and Kaishun Wang},
journal= {arXiv preprint arXiv:2205.10789},
year = {2022}
}
Comments
28 pages. arXiv admin note: text overlap with arXiv:2201.06339