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).
References
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
No solutions have been posted yet.