Lower-bound conjecture for diamond-saturated families avoiding the extremes

Let nn be a positive integer, let Bn\mathcal{B}_n be the Boolean lattice, and let FBn\mathcal{F}\subseteq\mathcal{B}_n be an induced-D2\mathcal{D}_2-saturated family that avoids both \emptyset and [n][n]. Lower-bound conjecture for diamond-saturated families avoiding the extremes. There exists a universal constant c>0c>0 such that

2ncF.2n-c\leq |\mathcal{F}|.

The conjecture seeks a stronger lower bound for induced-D2\mathcal{D}_2-saturated families avoiding the two extreme sets; the source gives a construction of size 2n2n and presents this lower bound as an open question.

Sources & referencesView supporting material

Primary source

Michael Ferrara, Bill Kay, Lucas Kramer, Ryan R. Martin, Benjamin Reiniger, Heather C. Smith and Eric Sullivan, “The Saturation Number of Induced Subposets of the Boolean Lattice”, arXiv:1701.03010 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.