Gowers' Reimer-conditions abundance conjecture
Let and let . Suppose that satisfies Reimer's conditions: there is a filter and a bijection from to such that
for every , and
whenever are distinct. Here , and the abundance condition means that some element belongs to at least half of the sets. Gowers' conjecture. Any family that satisfies Reimer's conditions satisfies the abundance condition. Raz disproved this conjecture by constructing a counterexample, so the strengthening is refuted even though the original union-closed sets conjecture remains open.
References
Primary source
Kengbo Lu and Abigail Raz, “Note on the union-closed sets conjecture and Reimer's average set size theorem”, arXiv:2405.10639 (2024).
Progress summary
A counterexample reported by Raz refutes the strengthening, and later work claims infinitely many more examples, while the original union-closed sets conjecture remains open.
The conjecture, posed in the 2016 polymath project and attributed there to Balla, asserts that Reimer’s conditions force some element to occur in at least half the sets. Raz’s 2017 note reports a counterexample, so the strengthening is false if that construction is correct.
Known results
- Raz, 2017: a counterexample has and .
- Raz, 2017: no counterexample exists with or .
- The original union-closed sets conjecture remains open.
May 30, 2024 infinite construction
Lu and Raz’s version-2 paper claims an infinite family of counterexamples, including examples with arbitrarily large prescribed lower bounds on member-set sizes; for , it uses . The paper also proves the abundance conclusion under the additional assumption that every set in the associated filter has size at least . These claims have not been independently verified here.
Current status (as of September 2026): Raz’s counterexample and Lu–Raz’s infinite family are reported but unverified in this record; the strengthening is therefore treated as claimed solved, while the original union-closed sets conjecture remains open.
Sources
- gowers.wordpress.com
- ar5iv.labs.arxiv.org
- arxiv.org
- arxiv.org
- quantamagazine.org
- quantamagazine.org
- quantamagazine.org
- quantamagazine.org
- quantamagazine.org
- quantamagazine.org
- algebraicgeometry.nl
- arxiv.org
- arxiv.org
- ar5iv.labs.arxiv.org
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- people.maths.ox.ac.uk
Solutions 0
No solutions have been posted yet.