The average graph edit distance from the set of all labeled directed graphs with n nodes to a similarly labeled directed path graph decreases monotonically with n.

Created by niplav on 2022-07-12; known on 2023-01-01; judged wrong by niplav on 2023-01-22.

• niplav estimated 50% 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 said “More explanation here: https://niplav.github.io/turning.html#Number-of-Turnings-for-mathcalGn” on 2022-07-18
• niplav said “More explanation here: https://niplav.github.io/turning.html#Number-of-Turnings-for-mathcalGn” on 2022-07-18
• niplav   judged this prediction wrong on 2023-01-22.

Please log in to respond to or judge prediction