English

Variations on the Bollob\'as set-pair theorem

Combinatorics 2023-07-28 v1

Abstract

Let XX be an nn-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 XX. It is called skew Bollob\'as system if AiBjA_i\cap B_j\neq \emptyset for all 1i<jm1\leq i<j \leq m. The best possible inequality i=1m1(Ai+BiAi)n+1. \sum_{i=1}^m \frac{1}{{|A_i|+|B_i| \choose |A_i|}}\leq n+1. is established along with some more results of similar flavor.

Keywords

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

R2 v1 2026-06-28T11:41:36.883Z