Bounded-diameter conjecture for finite Goldbach graphs

Let a finite Goldbach graph be a finite graph associated with Goldbach representations, and let a finite near Goldbach graph be a finite graph obtained from the corresponding near Goldbach construction. Bounded-diameter conjecture for finite Goldbach graphs. The diameters of finite Goldbach graphs and finite near Goldbach graphs are bounded by a constant. The paper reports computational evidence that both types of graph are connected with diameter at most 55 up to 1000010000 vertices, but no general bound is established.

Sources & referencesView supporting material

Primary source

Shamik Ghosh, “Prime Multiple Missing Graphs”, arXiv:2501.02529 (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.