Uniform sets in a family with restricted intersections

arXiv1811.11533MaRDI QIDQ6310359FDOQ6310359

Authors: Yandong Bai, Binlong Li, Jiuqiang Liu, Shenggui Zhang 

Publication date: 28 November 2018

Abstract: Let $mathcalF$ be a family of subsets of $[n]=1,ldots,n$ and let $L$ be a set of nonnegative integers. The family $mathcalF$ is emph{$L$-intersecting} if $|Fcap{F}^{\prime }|inL$ for every two distinct members $F,F^{\prime }inmathcalF$; and $mathcalF$ is $k$-uniform if all its members have the same size $k$. A large variety of problems and results in extremal set theory concern on $k$-uniform $L$-intersecting families. Many attentions are paid to finding the maximum size of a family among all $k$-uniform $L$-intersecting families with prescribed $n,k$ and $L$. 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 $L$-intersecting families with size $m$, here $n,m$ and $L$ are prescribed. Our results aim to find out more precise relations of $n,m,k$ and $L$.

This page was built for publication: Uniform sets in a family with restricted intersections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6310359)