Meyniel's conjecture holds for random \(d\)-regular graphs
type: Item
instance of: scholarly article
title: Meyniel's conjecture holds for random d‐regular graphs
zbMATH Open document ID: 1428.05285
author: Paweł Prałat
author: Nicholas Wormald
publication date: 2019-11-28T00:00:00Z
full work available at URL: https://arxiv.org/abs/1510.03003
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C57
Mathematics Subject Classification ID: 91A43
Mathematics Subject Classification ID: 91A24
zbMATH DE Number: 7138333
zbMATH Keywords: cops and robbers
zbMATH Keywords: random graphs
zbMATH Keywords: vertex-pursuit games
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2963647147
Wikidata QID: Q122871561
DOI: 10.1002/RSA.20874
published in: Random Structures \& Algorithms
Recommended article: Meyniel's conjecture holds for random graphs
Recommended article: Meyniel's conjecture on the cop number: a survey
Recommended article: Meyniel's conjecture on graphs of bounded degree
Recommended article: On Meyniel's conjecture of the cop number
Recommended article: Meyniel extremal families of abelian Cayley graphs
description: scientific article; zbMATH DE number 7138333