Finiteness conjecture for accumulation points of edit distance functions
Finiteness conjecture for accumulation points of edit distance functions
Let be a non-trivial hereditary graph property, and call a point an accumulation point if it is a limit point of the edit distance function of . Finiteness conjecture for accumulation points. Any non-trivial hereditary property has only finitely many accumulation points. The paper presents accumulation points as relatively rare, but leaves this finiteness assertion open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Christopher Cox, Ryan R. Martin and Daniel McGinnis, “Accumulation points of the edit distance function”, arXiv:2107.06706 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.