Protocol looks computationally expensive to me. I think the dag size could get out of hand if an offline but otherwise correct node comes back online.
What caveats do you have in mind?
What caveats do you have in mind?
Nodes could however rely on some form of "consensus" to compact/reset the graph at intervals. But then you have invited a consensus into the party which is the opposite of what CRDTs want to have.