Structural results for conditionally intersecting families and some applications
Abstract
Let be fixed. Let be a -uniform family on . Then is -conditionally intersecting if it does not contain sets with union of size at most and empty intersection. Answering a question of Frankl, we present some structural results for families that are -conditionally intersecting with , and families that are -conditionally intersecting. As applications of our structural results, we present some new proofs to the upper bounds for the size of the following -uniform families on . (a) -conditionally intersecting families with . (b) -conditionally intersecting families with . (c) Nonintersecting -conditionally intersecting families with . Our results for confirms a conjecture of Mammoliti and Britz for the case .
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