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

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.

References

Primary source

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

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

No solutions have been posted yet.