An improved bound on the diamond-free poset problem

preprint2015arXivOpen access

Abstract

In the theory of partially-ordered sets, the two-dimensional Boolean lattice is known as the diamond. In this paper, we show that, if F\mathcal{F} is a family in the nn-dimensional Boolean lattice that has no diamond as a subposet, then ∣F∣≤2.206653(n⌊n/2⌋)|\mathcal{F}|\leq 2.206653{n\choose \lfloor n/2\rfloor}, improving a bound by the authors and Michael Young.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.