The conjecture on binomial near collisions with difference one

From papers

A binomial near collision is a quadruple (n,k,m,l)(n,k,m,l) with 2kn/22\leq k\leq n/2, 2lm/22\leq l\leq m/2, and

(ml)(nk)=d>0,\binom{m}{l}-\binom{n}{k}=d>0,

with (ml)d3\binom{m}{l}\geq d^3. The listed examples in this section are the known near collisions with difference d=1d=1.

Difference-one near-collision conjecture. There are no other near collisions with difference 11 than those given above.

The table is complete for several specified pairs (k,l)(k,l), up to the stated bound (nk)1030\binom{n}{k}\leq 10^{30}, by reduction to integral points on elliptic curves. The global completeness assertion beyond those verified cases remains open in the source.

Progress summary

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

Sources & referencesView supporting material

Primary source

Aart Blokhuis, Andries Brouwer and Benne de Weger, “Binomial collisions and near collisions”, arXiv:1707.06893 (2017).

Solutions 0

No solutions have been posted yet.