The random-graph clone conjecture for total difference labeling

Let GG be a random graph in the Erdős–Rényi model, and let HH be its clone. Write χtd(G)\chi_{td}(G) for the total difference labeling number of GG.

Random-graph clone conjecture. For every ϵ>0\epsilon>0, with probability 11,

χtd(H)(1+ϵ)χtd(G).\chi_{td}(H) \leq (1+\epsilon)\chi_{td}(G).

This conjecture asks whether the general upper bound for the total difference labeling number of a clone is asymptotically close to equality for Erdős–Rényi random graphs. The supplied text gives no resolution evidence, so its status remains open.

Sources & referencesView supporting material

Primary source

Noam Benson-Tilsen, Samuel Brock, Brandon Faunce, Monish Kumar, Noah Dokko Stein and Joshua Zelinsky, “Total Difference Labeling of Regular Infinite Graphs”, arXiv:2107.11706 (2022).

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.