Martin's finite CRG conjecture for edit distance functions
Martin's finite CRG conjecture for edit distance functions
Let be a non-trivial hereditary property, and let be the set of CRGs avoiding its forbidden graphs. For each , let denote the quadratic minimization function associated with a CRG . Martin's finite CRG conjecture. For every , there is a finite \subset such that
This conjecture asks whether the edit distance function is determined by finitely many CRGs uniformly on every compact subinterval of .
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.