Hickingbotham's conjecture on low-connectivity ghost-edges
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.
References
Primary source
Rong Chen, “A counterexample to Hickingbotham's conjecture about k-ghost-edges”, arXiv:2602.03016 (2026).
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.