Half-interval conjecture for accumulation points of edit distance functions
Half-interval conjecture for accumulation points of edit distance functions
Let be a non-trivial hereditary graph property, and let accumulation points mean limit points of its edit distance function. Half-interval conjecture. For any non-trivial hereditary property, either or is free of accumulation points. Thus, all accumulation points, if any, must lie in one of the two complementary halves of . This is posed as a further belief in the paper and remains open.
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).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.