Bhanja–Kom–Pandey lower-bound and inverse conjecture for positive restricted signed sumsets

Let AA be a set of k4k\geq 4 positive integers, and let hh be an integer with 3hk13\leq h\leq k-1. The restricted signed hh-fold sumset is denoted by h±Ah^{\wedge}_{\pm}A. Bhanja–Kom–Pandey's conjecture. One should have

h±A2hkh2+1.\left|h^{\wedge}_{\pm}A\right|\geq 2hk-h^2+1.

This lower bound is best possible. Moreover, if equality holds, then

A=d{1,3,,2k1}A=d\ast\{1,3,\ldots,2k-1\}

for some positive integer dd. The conjecture gives the expected lower bound and equality case for positive-integer restricted signed sumsets; the source states that the case h=3h=3 was proved, while the general range remains conjectural.

Sources & referencesView supporting material

Primary source

Raj Kumar Mistri and Nitesh Prajapati, “Direct and Inverse Problems for Restricted Signed Sumsets – II”, arXiv:2504.09617 (2025).

Additional references

2 papers in this index state this conjecture (2024–2025). The statement above is taken from the most recent of them; the others are arXiv:2403.03625.

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.