Brian Tomasik

(believe me, I tried to add more insects)

One of those abstracts where you feel like you're having a stroke

• PCS and all c∈C have minimum graph edit distance of i. (Proof sketch: There is a graph for which all acyclic tournaments with the same (minimal) graph-edit distance don't contain a specific subgraph). Graph in picture, the minimal edit distance is 3, the non-preserved consistent subgraph is a2→a4. This extends to arbitrarily big consistent subgraphs (replace all edges with acyclic tournaments with n nodes).

Show thread
Show older
Mastodon

a Schelling point for those who seek one