Bollob\'as type theorems for hemi-bundled two families
Abstract
Let \(Ai,Bi)\i=1m be a collection of pairs of sets with |Ai|=a and |Bi|=b for 1≤ i≤ m. Suppose that Ai Bj= if and only if i=j, then by the famous Bollob\'as theorem, we have the size of this collection m≤ a+b a. In this paper, we consider a variant of this problem by setting \Ai\i=1m to be intersecting additionally. Using exterior algebra method, we prove a weighted Bollob\'as type theorem for finite dimensional real vector spaces under these constraints. As a consequence, we have a similar theorem for finite sets, which settles a recent conjecture of Gerbner et. al GKMNPTX2019. Moreover, we also determine the unique extremal structure of \(Ai,Bi)\i=1m for the primary case of the theorem for finite sets.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.