The diamond-free Lubell-function extremal conjecture

For n4n\ge 4, let D2\mathcal{D}_2 be the diamond poset, let F2[n]\mathcal{F}\subset 2^{[n]} be a D2\mathcal{D}_2-free family, and let F={[n]FFF}\overline{\mathcal{F}}=\{[n]\setminus F\mid F\in\mathcal{F}\} be its conjugate. Let Ci(S,T)C_i(S,T), for i=1,2,3i=1,2,3, denote the three specified construction families from the paper, and write hˉn(F)\bar{h}_n(\mathcal{F}) for the normalized Lubell-type quantity used there.

Diamond-free Lubell-function conjecture. Every such family satisfies

hˉn(F)2+n2/4n(n1),\bar{h}_n(\mathcal{F})\le 2+\frac{\lfloor n^2/4\rfloor}{n(n-1)},

and equality holds if and only if, up to relabelling the elements of [n][n], either F\mathcal{F} or F\overline{\mathcal{F}} is Ci(S,T)C_i(S,T) for some i{1,2,3}i\in\{1,2,3\} with ST1\bigl||S|-|T|\bigr|\le 1.

The conjecture is intended to identify the exact extremal configurations controlling the asymptotics of diamond-free families and would imply the suspected limiting value for the sequence discussed in the paper. Because the excerpt does not define hˉn\bar{h}_n or the constructions Ci(S,T)C_i(S,T) in full, those definitions should be checked against the source; the parser supplies no resolution status.

Sources & referencesView supporting material

Primary source

Jerrold R. Griggs, Wei-Tian Li and Linyuan Lu, “Diamond-free Families”, arXiv:1010.5311 (2011).

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.