The treewidth packing conjecture with a logarithmic bound
The treewidth packing conjecture with a logarithmic bound
For a graph , let be integers, and let be a function.
Treewidth packing conjecture. There is a function such that every graph with
has vertex-disjoint subgraphs , each satisfying
This would improve the logarithmic exponent in the polynomial Grid Theorem and is suggested as a possible route toward the tight Erdős–Pósa bound for planar-minor models. The source presents it as a natural side conjecture and gives no resolution.
Sources & referencesView supporting material
Primary source
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond and Ignasi Sau, “A tight Erdős-Pósa function for wheel minors”, arXiv:1710.06282 (2018).
Progress summary
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.