Large non-trivial t-intersecting families for signed sets

arXiv2104.13089MaRDI QIDQ6366227FDOQ6366227

Tian Yao, Benjian Lv, Kaishun Wang

Publication date: 27 April 2021

Abstract: For positive integers $n,r,k$ with $nger$ and $kge2$, a set $(x_1,y_1),(x_2,y_2),dots,(x_r,y_r)$ is called a $k$-signed $r$-set on $[n]$ if $x_1,dots,x_r$ are distinct elements of $[n]$ and $y_{1}dots,y_{r}in[k]$. We say a $t$-intersecting family consisting of $k$-signed $r$-sets on $[n]$ is trivial if each member of this family contains a fixed $k$-signed $t$-set. In this paper, we determine the structure of large maximal non-trivial $t$-intersecting families. In particular, we characterize the non-trivial $t$-intersecting families with maximum size for $tge2$, extending a Hilton-Milner-type result for signed sets given by Borg.

Mathematics Subject Classification ID

Extremal set theory (05D05)

This page was built for publication: Large non-trivial $t$-intersecting families for signed sets

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