Finiteness conjecture for accumulation points of edit distance functions

About 5 years old · traced to

Let H\mathcal{H} 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 H\mathcal{H}. 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.