On the maximum size of B3-free families

Abstract

A family G of sets is a weak copy of the poset (P,≤slant) if there exists a bijection ι:P→ G with ι(p)⊂ ι(q) whenever p≤slant q. G is a strong copy if ι(p)⊂ ι(q) if and only if p≤slant q holds. A family is weak (strong) P-free if it does not contain any weak (strong) copies of P. For a poset P, let e(P) (e*(P)) denote the most number of middle layers of 2[n] that does not contain a weak (strong) copy of P. Ellis, Ivan, and Leader were the first to show the existence of posets P for which there exists a positive real P such that La(n,P) (e(P)+P)n n/2 and La*(n,P) (e*(P)+P)n n/2 holds, where La(n,P) (La*(n,P)) denotes the maximum size of a weak (strong) P-free family F⊂eq 2[n]. More precisely, they showed that P=Bd are such posets for all d 4, where Bd is the Boolean lattice ordered by inclusion. Very recently, Tompkins showed that the diamond B2 is also such a poset. In this short note, we apply his method to settle the case of the last Boolean poset B3. We show that there exists a positive such that La*(n,B3) La(n,B3) La(n,D6) (3+)n n/2, where D6 is the poset on eight elements a<b1,…,b6<c.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…