The average graph edit distance from the set of all labeled directed graphs with n nodes to a similarly labeled directed path graph increases with n.
Created by niplav on 2022-07-12; known on 2023-01-01; judged right by niplav on 2023-01-22.
- niplav estimated 20% on 2022-07-12
- niplav said “Graph edit distance here is only adding edges, question further elaborated here: https://niplav.github.io/turning.html” on 2022-07-12
- niplav judged this prediction right on 2023-01-22.