Paperlane

no. 7 · Tuesday 3 November 2026

A Counterexample to the Gyarmati-Matolcsi-Ruzsa Conjecture

Chandra Nair, Aref Namayandeh and Zhaobang Zhu

math.IT · 12 pp

Abstract

We provide a counterexample to the non-abelian Gyarmati-Matolcsi-Ruzsa conjecture. The construction comes from an equivalent maximal-coupling entropy inequality, for which a counterexample can be found in a lower-dimensional group. We give an explicit cardinality counterexample in $D_4^{14}$, the fourteenth direct power of the dihedral group of order $8$.

comments
12 pages
fields
Information Theory, Combinatorics
pdf ↗ page arXiv:2611.00156 ↗