About F\"uredi's conjecture
Abstract
Let t be a non-negative integer and P=\(Ai,Bi)\1≤ i≤ m be a set-pair family satisfying |Ai Bi|≤ t for 1≤ i ≤ m. P is called strong Bollob\'as t-system, if |Ai Bj|>t for all 1≤ i≠ j ≤ m. F\"uredi conjectured the following nice generalization of Bollob\'as' Theorem: Let t be a non-negative integer. Let P=\(Ai,Bi)\1≤ i≤ m be a strong Bollob\'as t-system. Then Σi=1m 1|Ai|+|Bi|-2t |Ai|-t≤ 1. We confirmed the following special case of F\"uredi's conjecture along with some more results of similar flavor. Let t be a non-negative integer. Let P=\(Ai,Bi)\1≤ i≤ m denote a strong Bollob\'as t-system. Define ai:=|Ai| and bi:=|Bi| for each i. Assume that there exists a positive integer N such that ai+bi=N for each i. Then Σi=1m 1ai+bi-2t ai-t≤ 1.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.