English

Structural results for conditionally intersecting families and some applications

Combinatorics 2020-05-18 v2

Abstract

Let kd3k\ge d\ge 3 be fixed. Let F\mathcal{F} be a kk-uniform family on [n][n]. Then F\mathcal{F} is (d,s)(d,s)-conditionally intersecting if it does not contain dd sets with union of size at most ss and empty intersection. Answering a question of Frankl, we present some structural results for families that are (d,s)(d,s)-conditionally intersecting with s2k+d3s\ge 2k+d-3, and families that are (k,2k)(k,2k)-conditionally intersecting. As applications of our structural results, we present some new proofs to the upper bounds for the size of the following kk-uniform families on [n][n]. (a) (d,2k+d3)(d,2k+d-3)-conditionally intersecting families with n3k5n\ge 3k^5. (b) (k,2k)(k,2k)-conditionally intersecting families with nk2/(k1)n\ge k^2/(k-1). (c) Nonintersecting (3,2k)(3,2k)-conditionally intersecting families with n3k(2kk)n\ge 3k\binom{2k}{k}. Our results for (c)(c) confirms a conjecture of Mammoliti and Britz for the case d=3d=3.

Keywords

Cite

@article{arxiv.1903.01622,
  title  = {Structural results for conditionally intersecting families and some applications},
  author = {Xizhi Liu},
  journal= {arXiv preprint arXiv:1903.01622},
  year   = {2020}
}

Comments

revised according to referee's report

R2 v1 2026-06-23T07:58:16.604Z