English

Some new Bollob\'as-type inequalities

Combinatorics 2024-07-02 v2

Abstract

A family of disjoint pairs of finite sets P={(Ai,Bi)i[m]}\mathcal{P}=\{(A_i,B_i)\mid i\in[m]\} is called a Bollob\'as system if AiBjA_i\cap B_j\neq\emptyset for every iji\neq j, and a skew Bollob\'as system if AiBjA_i\cap B_j\neq\emptyset for every i<ji<j. Bollob\'as proved that for a Bollob\'as system, the inequality \begin{equation*} \sum_{i=1}^m\binom{|A_i|+|B_i|}{|A_i|}^{-1}\leq 1 \end{equation*} holds. Heged\"{u}s and Frankl generalized this theorem to skew Bollob\'as systems with the inequality \begin{equation*} \sum_{i=1}^m\binom{|A_i|+|B_i|}{|A_i|}^{-1}\leq 1+n, \end{equation*} provided Ai,Bi[n]A_i,B_i\subseteq [n]. In this paper, we improve this inequality to \begin{equation*} \sum_{i=1}^m \left((1+|A_i|+|B_i|) \binom{|A_i|+|B_i|}{|A_i|}\right)^{-1} \leq 1 \end{equation*} with probabilistic method. We also generalize this result to partitions of sets on both symmetric and skew cases.

Cite

@article{arxiv.2405.17639,
  title  = {Some new Bollob\'as-type inequalities},
  author = {Erfei Yue},
  journal= {arXiv preprint arXiv:2405.17639},
  year   = {2024}
}

Comments

10 pages

R2 v1 2026-06-28T16:42:55.114Z