Weak Meyniel's conjecture on the cop number of arbitrary graphs
Weak Meyniel's conjecture on the cop number of arbitrary graphs
Let be a graph of order , and let denote its cop number. Weak Meyniel's conjecture. There exists an such that
This weaker form of Meyniel's conjecture, also known as the Soft Meyniel conjecture, remains widely open and seeks a sublinear upper bound on the cop number of every graph.
Sources & referencesView supporting material
Primary source
Seyyed Aliasghar Hosseini, Bojan Mohar and Sebastian Gonzalez Hermosillo de la Maza, “Meyniel's conjecture on graphs of bounded degree”, arXiv:1912.06957 (2020).
Progress summary
Never refreshed
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.