Some new Bollobás-type inequalities

2024/05/27 by Yue, Erfei
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2405.17639

Abstract

A family of disjoint pairs of finite sets P=\(A_i,B_i)| i∈[m]\ is called a Bollobás system if A_i∩ B_j≠∅ for every i≠ j, and a skew Bollobás system if A_i∩ B_j≠∅ for every i

Related

• Variations on the Bollobás set-pair theorem
• On Bollobás-type theorems of d-tuples
• Non-uniform skew versions of Bollobás' Theorem
• A Bollobáss-type theorem on singular linear spaces
• An inductive proof of the Bollobás two family theorem