Maximal antichains of subsets II: Constructions

Abstract

This is the second in a sequence of three papers investigating the question for which positive integers m there exists a maximal antichain of size m in the Boolean lattice Bn (the power set of [n]:=\1,2,…,n\, ordered by inclusion). In the previous paper we characterized those m between n n/2- n/22 and the maximum size n n/2 that are not sizes of maximal antichains. In this paper we show that all smaller m are sizes of maximal antichains.

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…