Bannister–Ojakian's shallow topological-minor conjecture for stack-number
Bannister–Ojakian's shallow topological-minor conjecture for stack-number
Let and be graphs, and let be a half-integer. A graph is a -shallow topological minor of if a subgraph of is isomorphic to a subdivision of in which each edge is replaced by a path with at most internal vertices. Write for the stack-number of . Bannister–Ojakian's conjecture. There exists a function such that for every graph and half-integer , if is any -shallow topological minor of , then
The conjecture proposed that stack-number is well-behaved under shallow topological minors. It was disproved by Dujmović, Eppstein, Hickingbotham, Morin, and Wood (2021).
Sources & referencesView supporting material
Primary source
David Eppstein, Robert Hickingbotham, Laura Merker, Sergey Norin, Michał T. Seweryn and David R. Wood, “Three-dimensional graph products with unbounded stack-number”, arXiv:2202.05327 (2022).
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.