The reviewed record of science sign in
Pith

arxiv: 2104.13089 · v1 · pith:XLECVIVE · submitted 2021-04-27 · math.CO

Large non-trivial t-intersecting families for signed sets

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:XLECVIVErecord.jsonopen to challenge →

classification math.CO
keywords signedintersectingdotsfamiliesnon-trivialsetsfamilylarge
0
0 comments X
read the original abstract

For positive integers $n,r,k$ with $n\ge r$ and $k\ge2$, 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 $t\ge2$, extending a Hilton-Milner-type result for signed sets given by Borg.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.