Bounds for Matchings in Nonabelian Groups
Keyword(s):
We give upper bounds for triples of subsets of a finite group such that the triples of elements that multiply to $1$ form a perfect matching. Our bounds are the first to give exponential savings in powers of an arbitrary finite group. Previously, Blasiak, Church, Cohn, Grochow, Naslund, Sawin, and Umans (2017) gave similar bounds in abelian groups of bounded exponent, and Petrov (2016) gave exponential bounds in certain $p$-groups.
1996 ◽
Vol 16
(1)
◽
pp. 45-50
◽
1979 ◽
Vol 20
(1)
◽
pp. 57-70
◽
Keyword(s):
1969 ◽
Vol 21
◽
pp. 684-701
◽
Keyword(s):
1982 ◽
Vol 33
(1)
◽
pp. 76-85
Keyword(s):
Keyword(s):
1970 ◽
Vol 2
(3)
◽
pp. 347-357
◽
Keyword(s):
2013 ◽
Vol 12
(07)
◽
pp. 1350037
◽
Keyword(s):
1993 ◽
Vol 35
(3)
◽
pp. 367-379
◽
Keyword(s):
1990 ◽
Vol 33
(4)
◽
pp. 503-508
◽
Keyword(s):