The random-graph clone conjecture for total difference labeling
The random-graph clone conjecture for total difference labeling
Let be a random graph in the Erdős–Rényi model, and let be its clone. Write for the total difference labeling number of .
Random-graph clone conjecture. For every , with probability ,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.