Half-interval conjecture for accumulation points of edit distance functions

Let H\mathcal{H} 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 (0,1/2](0,1/2] or [1/2,1)[1/2,1) is free of accumulation points. Thus, all accumulation points, if any, must lie in one of the two complementary halves of (0,1)(0,1). 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

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.