← All problems

Non-abelian Gyarmati–Matolcsi–Ruzsa conjecture

For every group GG and all finite nonempty subsets A,B,C,D⊆GA,B,C,D\subseteq G, where AB={ab:a∈A, b∈B}AB=\{ab:a\in A,\ b\in B\}, one has ∣ABCD∣ ∣BC∣≤∣ABC∣ ∣BCD∣\lvert ABCD\rvert\,\lvert BC\rvert\leq \lvert ABC\rvert\,\lvert BCD\rvert.

References

Source: arXiv

Progress summary

Refreshed
Open · solution reported

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 D414\mathrm{D}_4^{14}, 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 D414\mathrm{D}_4^{14}, but that counterexample remains unverified.

Sources

Solutions 0

No solutions have been posted yet.