The extremal conjecture for intersecting families of binary sequences
The extremal conjecture for intersecting families of binary sequences
Let be a positive integer, let be a positive integer vector with , and let be -intersecting. For subsets , define
where .
Extremal intersection conjecture.
The conjecture proposes that the largest -intersecting family is obtained by one of the explicitly constructed families . The paper establishes the corresponding asymptotic lower-bound construction for fixed positive when tends to infinity, but the stated extremal inequality is not resolved here.
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 Andrey Kupavskii, “Intersection problems and a correlation inequality for integer sequences”, arXiv:2408.08221 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.