Variations on the Bollobás set-pair theorem

2023/07/27 by Hegedüs, Gábor, Frankl, Péter
#05D05 #15A03 #15A75 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2307.14704

Abstract

Let X be an n-element set. A set-pair system \cal P=\(A_i,B_i)\_{1≤ i≤ m} is a collection of pairs of disjoint subsets of X. It is called skew Bollobás system if A_i∩ B_j≠ ∅ for all 1≤ i

Related

• Some new Bollobás-type inequalities
• Non-uniform skew versions of Bollobás' Theorem
• On Bollobás-type theorems of d-tuples
• A bound for 1-cross intersecting set pair systems
• A Bollobás-type problem: from root systems to Erdős-Ko-Rado