Sublogarithmic bound for partially shattering permutations

Let fk(n,t)f_k(n,t) be the extremal function governing partially shattering permutations, with integers kk and tt as parameters.

Sublogarithmic-bound conjecture. If

k3andt2k1,k\geq 3\qquad\text{and}\qquad t\leq 2^{k-1},

then

fk(n,t)=o(logn).f_k(n,t)=o(\log n).

This is presented after the paper's discussion of the unknown asymptotic range of fk(n,t)f_k(n,t) and would rule out logarithmic growth in the indicated parameter range.

Sources & referencesView supporting material

Primary source

António Girão, Lukas Michel and Youri Tamitegama, “Small families of partially shattering permutations”, arXiv:2407.05773 (2024).

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.