Graphical distinct-realisation conjecture from the weak pinned distance conjecture

About 1 year old · traced to

Let PP be a finite set in R2\mathbb R^2, and let G=(V,E)G=(V,E) be a finite, simple, connected graph. Write fG(PV)f_G(P^V) for the set of Euclidean distance measurements on the edges of GG arising from maps of VV into PP.

Graphical distinct-realisation conjecture. For every ε>0\varepsilon>0, there exists a positive constant CεC_\varepsilon, independent of PP, such that

∣fG(PV)∣≥Cε∣P∣∣V∣−1−ε.\left|f_G\left(P^V\right)\right|\geq C_\varepsilon |P|^{|V|-1-\varepsilon}.

The source says that Iosevich and Passant proved that the weak pinned distance conjecture implies this statement. The conjecture itself is not stated as resolved.

References

Primary source

Sean Dewar, Nora Frankl, Samuel Mansfield, Anthony Nixon, Jonathan Passant and Audie Warren, “Generalised Erdős distance theory on graphs”, arXiv:2505.06590 (2025).

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.