Sublogarithmic bound for partially shattering permutations
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.
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
Sign in to submit a solution.
No solutions have been posted yet.