The bipartite-forbidden-graph conjecture for accumulation points
The bipartite-forbidden-graph conjecture for accumulation points
For positive integers and , let be the complete bipartite graph with parts of sizes and , and let denote the hereditary property of graphs with no induced forbidden member . An accumulation point is a limit point of the edit distance function. Bipartite-forbidden-graph conjecture. For any , has no accumulation points in . This extends the known result for the case treated earlier in the paper; the source notes that the conjecture requires methods beyond the existing argument, although it establishes absence of accumulation points on .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.