Sublogarithmic bound for partially shattering permutations
Let be the extremal function governing partially shattering permutations, with integers and as parameters.
Sublogarithmic-bound conjecture. If
then
This is presented after the paper's discussion of the unknown asymptotic range of and would rule out logarithmic growth in the indicated parameter range.
References
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.