Hickingbotham's conjecture on low-connectivity ghost-edges
Hickingbotham's conjecture on low-connectivity ghost-edges
From papers
Let , let be a connected graph with , and let . A -ghost-edge is a nonedge such that every tree decomposition of with width at most has a bag containing both and . Hickingbotham's conjecture. If there are at most internally vertex-disjoint -paths in , then is not a -ghost-edge of . The paper's abstract states that this conjecture is wrong, so the claim is refuted.
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
Rong Chen, “A counterexample to Hickingbotham's conjecture about k-ghost-edges”, arXiv:2602.03016 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.