Asymptotic conjecture for products of cross-Sperner families

About 3 years old · traced to

Let [n]={1,…,n}[n]=\{1,\ldots,n\}, let P([n])\mathcal{P}([n]) be its power set, and let π(n,k)\pi(n,k) denote the maximum of ∏i=1k∣Fi∣\prod_{i=1}^k|\mathcal{F}_i| over all cross-Sperner kk-tuples (F1,…,Fk)(\mathcal{F}_1,\ldots,\mathcal{F}_k) in P([n])\mathcal{P}([n]). Here o(1)o(1) tends to zero as n→∞n\to\infty with kk fixed.

Asymptotic product conjecture. For fixed k≥2k\geq 2 and sufficiently large nn with respect to kk,

π(n,k)=(1+o(1))((k−1)k−1kk2n)k.\pi(n,k)=(1+o(1))\left(\frac{(k-1)^{k-1}}{k^k}2^n\right)^k.

This would determine the asymptotically sharp product of the sizes of a fixed number of cross-Sperner families. The source presents it as a belief in the closing remarks and does not state any resolution.

References

Primary source

Natalie Behague, Akina Kuperus, Natasha Morrison and Ashna Wright, “Improved bounds for cross-Sperner systems”, arXiv:2302.02516 (2023).

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.