Bounded-diameter conjecture for finite Goldbach graphs

About 1 year old · traced to

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.

References

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.