Hickingbotham's conjecture on low-connectivity ghost-edges

From papers

Let kNk\in\mathbb{N}, let GG be a connected graph with tw(G)ktw(G)\leq k, and let xyE(Gc)xy\in E(G^c). A kk-ghost-edge is a nonedge xyxy such that every tree decomposition (T,B)(T,\mathcal{B}) of GG with width at most kk has a bag containing both xx and yy. Hickingbotham's conjecture. If there are at most kk internally vertex-disjoint (x,y)(x,y)-paths in GG, then xyxy is not a kk-ghost-edge of GG. 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

No solutions have been posted yet.