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.
References
Primary source
Christopher Cox, Ryan R. Martin and Daniel McGinnis, “Accumulation points of the edit distance function”, arXiv:2107.06706 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.