Non-abelian Gyarmati–Matolcsi–Ruzsa conjecture
For every group and all finite nonempty subsets , where , one has .
References
- A Counterexample to the Gyarmati-Matolcsi-Ruzsa Conjecture — arXiv — Chandra Nair, Aref Namayandeh, Zhaobang Zhu
Source: arXiv
Progress summary
A new preprint claims an explicit counterexample that would disprove the conjecture, but nobody has independently checked it.
The conjecture, attributed to Ruzsa, proposes a four-set product-set inequality for arbitrary non-abelian groups. Earlier literature described it as open; a related entropy inequality was known to be false, without resolving the set-cardinality conjecture.
Known results
- A non-abelian three-set inequality is established, while the corresponding four-set conjecture was reported open (2009).
October 30, 2026 counterexample claim
Chandra Nair, Aref Namayandeh, and Zhaobang Zhu claim a counterexample in , derived through an equivalent maximal-coupling entropy inequality. If correct, it disproves the conjecture for arbitrary non-abelian groups. The claim is unrefereed and has no independent substantive assessment in the retrieved evidence.
Current status (as of November 2026): The conjecture was previously open, and a preprint now claims to disprove it via a construction in , but that counterexample remains unverified.
Sources
Solutions 0
No solutions have been posted yet.