Nonexistence conjecture for dendrimer nanostars of at least four stages

A dendrimer nanostar is the nanostar structure obtained by growing a dendrimer through a specified number of stages; a graph is a GϕG_\phi-graph if it is realized as Gϕ(A)G_\phi(A) for an appropriate set AA, using the Euler ϕ\phi function as in the paper. Nonexistence conjecture for dendrimer nanostars. There is no dendrimer nanostar which has grown at least four stages, as a GϕG_\phi-graph. The paper proves that the two-stage nanostar D2D_2 is a GϕG_\phi-graph, while reporting that attempts to prove nonexistence for nanostars grown through at least four stages have failed; the conjecture remains open.

Sources & referencesView supporting material

Primary source

Nima Ghanbari and Saeid Alikhani, “A graph related to Euler ϕ function”, arXiv:2012.12492 (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.