{"id":"arxiv/2606.27066","url":"https://arxiv.org/abs/2606.27066","tags":["math.CO"],"score":0,"title":"On Meyniel's Conjecture in Random Hypergraphs","domain":"math.CO","source":"arxiv","authors":["Gabriel Dias"],"reviews":0,"subject":"math.CO","summary":"The game of \\emph{Cops and Robbers} is a two player pursuit game on graphs where a team of cops attempts to catch a robber. The cop number $c(G)$ of a graph $G$ is the minimum number of cops needed to guarantee a winning strategy in $G$. A famous conjecture of Meyniel says that if $G$ is connected, then $c(G)=O(\\sqrt{n})$. Erde, Kang, Lehner, Mohar and Schmid considered its generalization to $k$-uniform hypergraphs and conjectured that the cop number of such hypergraphs is $O(\\sqrt{n/k})$. This may be understood as a hypergraph version of Meyniel's conjecture. In this paper we prove this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-25","reactions":{}}