English

Large non-trivial $t$-intersecting families for signed sets

Combinatorics 2021-04-28 v1

Abstract

For positive integers n,r,kn,r,k with nrn\ge r and k2k\ge2, a set {(x1,y1),(x2,y2),,(xr,yr)}\{(x_1,y_1),(x_2,y_2),\dots,(x_r,y_r)\} is called a kk-signed rr-set on [n][n] if x1,,xrx_1,\dots,x_r are distinct elements of [n][n] and y1,yr[k]y_1\dots,y_r\in[k]. We say a tt-intersecting family consisting of kk-signed rr-sets on [n][n] is trivial if each member of this family contains a fixed kk-signed tt-set. In this paper, we determine the structure of large maximal non-trivial tt-intersecting families. In particular, we characterize the non-trivial tt-intersecting families with maximum size for t2t\ge2, extending a Hilton-Milner-type result for signed sets given by Borg.

Keywords

Cite

@article{arxiv.2104.13089,
  title  = {Large non-trivial $t$-intersecting families for signed sets},
  author = {Tian Yao and Benjian Lv and Kaishun Wang},
  journal= {arXiv preprint arXiv:2104.13089},
  year   = {2021}
}
R2 v1 2026-06-24T01:33:22.343Z