Supersaturation conjecture for odd-town families
Supersaturation conjecture for odd-town families
Let be an -element ground set, and let be a collection of odd-sized subsets of it. Write for the number of distinct pairs of sets in having odd-sized intersection.
Odd-town supersaturation conjecture. Let and fix . If is a collection of odd-sized subsets of an -element set with , then
This extends the proved case , for which every odd-sized family of size at least has at least three odd-intersection pairs; the conjecture predicts the extremality of the construction obtained by adjoining triples from vertex-disjoint copies of .
Sources & referencesView supporting material
Primary source
Jason O'Neill, “A short note on supersaturation for oddtown and eventown”, arXiv:2109.09925 (2022).
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.