Variations on the Bollob\'as set-pair theorem
Combinatorics
2023-07-28 v1
Abstract
Let be an -element set. A set-pair system \mbox{\cal P}=\{(A_i,B_i)\}_{1\leq i\leq m} is a collection of pairs of disjoint subsets of . It is called skew Bollob\'as system if for all . The best possible inequality is established along with some more results of similar flavor.
Cite
@article{arxiv.2307.14704,
title = {Variations on the Bollob\'as set-pair theorem},
author = {Gábor Hegedüs and Péter Frankl},
journal= {arXiv preprint arXiv:2307.14704},
year = {2023}
}
Comments
12 pages