Károlyi's inverse Erdős–Heilbronn conjecture for non-nilpotent groups

Let A,BA,B be nonempty subsets of a finite, not necessarily abelian, non-nilpotent group GG, and let p(G)p(G) be the quantity defined in the source as the minimal torsion element. Put A=k3|A|=k\geq 3 and B=l3|B|=l\geq 3, with k+l3<p(G)k+l-3<p(G). Define the restricted product set

AιB={abaA, bB, ab}.A\overset{\iota}{\cdot}B=\{ab\mid a\in A,\ b\in B,\ a\neq b\}.

Károlyi's inverse Erdős–Heilbronn conjecture. The equality

AιB=A+B3|A\overset{\iota}{\cdot}B|=|A|+|B|-3

holds if and only if there exist a,qGa,q\in G such that

A={a,aq,aq2,,aqk1},B={a,qa,q2a,,ql1a},A=\{a,aq,aq^2,\dots,aq^{k-1}\},\qquad B=\{a,qa,q^2a,\dots,q^{l-1}a\},

where aqk1=ql1aaq^{k-1}=q^{l-1}a, so that AA and BB share the same endpoints. The conjecture seeks the precise inverse characterization of equality in the non-nilpotent setting; the source notes preceding results for abelian groups, asymptotic results, and finite nilpotent groups, but does not report a proof in the stated generality.

Sources & referencesView supporting material

Primary source

Suren M. Jayasuriya, Steven D. Reich and Jeffrey Paul Wheeler, “On the Inverse Erdos-Heilbronn Problem for Restricted Set Addition in Finite Groups”, arXiv:1210.6509 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.