Multi-layer analogue of Meyniel's conjecture
Let be a fixed integer, and let be a connected graph on vertices. Write for the extremal multi-layer cop number over multi-layer graphs on with connected layers.
Multi-layer analogue of Meyniel's conjecture. For every fixed and every connected -vertex graph , one has
If layers may be disconnected, or if the number of layers grows arbitrarily with , the source gives examples showing that no bound better than is possible. The conjecture asks whether a sublinear bound holds when the number of connected layers is fixed.
References
Primary source
Jessica Enright, Kitty Meeks, William Pettersson and John Sylvester, “Cops and Robbers on Multi-Layer Graphs”, arXiv:2303.03962 (2023).
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.