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
- 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.