Multi-layer analogue of Meyniel's conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jessica Enright, Kitty Meeks, William Pettersson and John Sylvester, “Cops and Robbers on Multi-Layer Graphs”, arXiv:2303.03962 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.