Follow

with resolving inconsistent graph preferences, does the portion of non-uniquely resolvable preferences shrink with the number of options? in other words: for the set 𝓖_n of all graphs with n nodes, and the set U(𝓖_n) of those graphs with a unique path-graph with a smallest graph-edit distance, is |U(𝓖_n)|/𝓖_n<|U(𝓖_{n+1})|/|𝓖_{n+1}|?

Sign in to participate in the conversation
Mastodon

a Schelling point for those who seek one