← All problems

Campbell et al. linear treewidth–Hadwiger conjecture

This entry tracks Campbell et al. linear treewidth–Hadwiger conjecture.

It narrows the gap between known structural bounds and the conjectured linear dependence on the Hadwiger number.

Latest development

The paper obtains an O(h log h) bound under a separator condition, proves linear bounds for several classes including even-hole-free graphs, and reduces the remaining quasi-linear question to a separator conjecture.

Editorial caveat

The universal linear conjecture is unresolved, and the separator hypothesis is itself conjectural in full generality.

References

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.