{"id":"arxiv/2611.00156","url":"https://arxiv.org/abs/2611.00156","tags":["cs.IT","math.CO"],"score":0,"title":"A Counterexample to the Gyarmati-Matolcsi-Ruzsa Conjecture","domain":"cs.IT","source":"arxiv","authors":["Chandra Nair","Aref Namayandeh","Zhaobang Zhu"],"reviews":0,"subject":"cs.IT","summary":"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$.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}