Overflow conjecture for families of bounded diameter
Overflow conjecture for families of bounded diameter
Let and let denote its power set. For a family , write
and define its diametral overflow by
where is a Kleitman extremal family of diameter . Let be a positive integer, and write or according to its parity. Overflow conjecture. There exists an absolute constant such that, whenever and ,
while
The bounds are motivated by the examples and , for which the corresponding overflows attain these values; the conjecture asserts that these examples give universal upper bounds when is sufficiently larger than .
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
Peter Frankl and Jian Wang, “The overflow in the Katona Theorem”, arXiv:2506.05704 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.