Bannister–Ostergård subdivision conjecture for stack number

Let GG be a graph, and let HH be a (1)(\leq 1)-subdivision of GG, obtained by subdividing each edge of GG at most once. Let sn(G)\operatorname{sn}(G) denote the stack number of GG. Bannister–Ostergård subdivision conjecture. There is a function ff such that

sn(G)f(sn(H)).\operatorname{sn}(G)\leq f(\operatorname{sn}(H)).

This conjecture asks whether stack number is bounded on graphs whose edges are subdivided at most once, in terms of the stack number of the original graph. The source states that the corresponding result is open and attributes the conjecture to Bannister and Ostergård.

Sources & referencesView supporting material

Primary source

Jaroslav Nešetřil, Patrice Ossona de Mendez and David R. Wood, “Characterisations and Examples of Graph Classes with Bounded Expansion”, arXiv:0902.3265 (2009).

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.