Superlinear CZ-distance for circle graphs
Superlinear CZ-distance for circle graphs
Let be an -vertex circle graph, and let denote its CZ-distance. Circle-graph lower-bound conjecture. There exist -vertex circle graphs with
The conjecture would close the remaining logarithmic gap between the paper's upper bound for circle graphs and the general linear lower bound; the source gives no resolution.
Sources & referencesView supporting material
Primary source
James Davies and Andrew Jena, “Preparing graph states forbidding a vertex-minor”, arXiv:2504.00291 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.