The powers-of-sets containment conjecture
The powers-of-sets containment conjecture
Let be a positive integer and let . For a finite set, density means cardinality divided by the cardinality of the ambient set. The notation denotes the -fold Cartesian product of , and denotes its power set. The powers-of-sets containment conjecture. For sufficiently large depending only on and , every subset of density at least contains distinct subsets such that and
for some subset . This is the opposite-end specialization of the preceding conjecture when ; the source presents it as a remaining conjecture, so its general status is open.
Sources & referencesView supporting material
Primary source
Thomas Karam, “Unions of intervals in codes based on powers of sets”, arXiv:2408.15144 (2024).
Progress summary
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.