Uniform sets in a family with restricted intersections
Combinatorics
2018-11-29 v1
Abstract
Let be a family of subsets of and let be a set of nonnegative integers. The family is \emph{-intersecting} if for every two distinct members ; and is -uniform if all its members have the same size . A large variety of problems and results in extremal set theory concern on -uniform -intersecting families. Many attentions are paid to finding the maximum size of a family among all -uniform -intersecting families with prescribed and . In this paper, from another point of view, we propose and investigate the problem of estimating the maximum size of a member in a family among all uniform -intersecting families with size , here and are prescribed. Our results aim to find out more precise relations of and .
Keywords
Cite
@article{arxiv.1811.11533,
title = {Uniform sets in a family with restricted intersections},
author = {Yandong Bai and Binlong Li and Jiuqiang Liu and Shenggui Zhang},
journal= {arXiv preprint arXiv:1811.11533},
year = {2018}
}
Comments
18 pages