Bannister–Ostergård subdivision conjecture for stack number
Bannister–Ostergård subdivision conjecture for stack number
Let be a graph, and let be a -subdivision of , obtained by subdividing each edge of at most once. Let denote the stack number of . Bannister–Ostergård subdivision conjecture. There is a function such that
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
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.