Erde–Kang–Lehner–Mohar–Schmid conjecture for cop numbers of uniform hypergraphs

From papers

Let HH be a kk-uniform hypergraph, meaning that every edge of HH has kk vertices, and let c(H)c(H) denote its cop number: the minimum number of cops needed for the Cop Player to have a winning strategy. Assume that HH is connected and has nn vertices.

Erde–Kang–Lehner–Mohar–Schmid conjecture.

c(H)=O ⁣(nk).c(H)=O\!\left(\sqrt{\frac{n}{k}}\right).

This conjecture generalizes Meyniel's conjecture from graphs to uniform hypergraphs. The source presents it as a recent conjecture and gives no resolution.

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

Gabriel Dias, “On Meyniel's Conjecture in Random Hypergraphs”, arXiv:2606.27066 (2026).

Solutions 0

No solutions have been posted yet.