The recursive formula for the Euclidean distance degree of plane circles

Let CmC_m denote the variety associated with critical circles through a generic configuration of mm points in the plane, and let EDD(Cm)EDD(C_m) denote its Euclidean distance degree. Define a(n)a(n) by

a(n)=2n3(n2+3n+4),a(n)=2^{n-3}(n^2+3n+4),

where a(n)a(n) is the binomial transform of the modified triangular sequence. The circle EDD recurrence. The conjecture is

EDD(Cm)=EDD(Cm1)+a(m1).EDD(C_m)=EDD(C_{m-1})+a(m-1).

The formula is suggested by computational results for m=3,,9m=3,\ldots,9. Its validity beyond the displayed computations remains open.

Sources & referencesView supporting material

Primary source

Oliver Gäfvert, “Computational complexity of learning algebraic varieties”, arXiv:1910.03305 (2020).

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.