Asymptotic conjecture for products of cross-Sperner families

From papers

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=1kFi\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 nn\to\infty with kk fixed.

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

π(n,k)=(1+o(1))((k1)k1kk2n)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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.