Graph invariants | Pursuit–evasion

Cop number

In graph theory, a branch of mathematics, the cop number or copnumber of an undirected graph is the minimum number of cops that suffices to ensure a win (i.e., a capture of the robber) in a certain pursuit–evasion game on the graph. (Wikipedia).

Cop number
Video thumbnail

What do 5, 13 and 563 have in common?

We're talking Prime Numbers again... Featuring Dr James Grime. More links & stuff in full description below ↓↓↓ Extra footage: http://youtu.be/AiplrfFB6h0 Our Prime Numbers extravaganza: http://bit.ly/primevids Brown paper: http://bit.ly/brownpapers Liar Numbers: https://www.youtube.com/w

From playlist Numberphile Videos

Video thumbnail

Counting Cars: Danny's Cop Car Reunion | History

Danny gets pulled over by a smoking hot cop car that's so rad, it's gotta be his in this scene from "Flamin' and Misbehavin'." Subscribe for more from Counting Cars and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Watch more Counting Cars on YouTube in this playlist: htt

From playlist Counting Cars: Official Series Playlist | History

Video thumbnail

What is Graham's Number? (feat Ron Graham)

Ron Graham explains the number which takes his name... See our other Graham's Number videos: http://bit.ly/G_Number More Ron Graham Videos: http://bit.ly/Ron_Graham More links & stuff in full description below ↓↓↓ Graham's Number (Numberphile T-Shirt): http://bit.ly/Grahams_T-Shirt See hi

From playlist Big Numbers on Numberphile

Video thumbnail

5040 and other Anti-Prime Numbers - Numberphile

Audible: http://www.audible.com/numberphile (free trial) Dr James Grime discusses highly composite numbers. More links & stuff in full description below ↓↓↓ Continues and extra footage: https://youtu.be/PF2GtiApF3E Prime numbers (more videos): http://bit.ly/primevids http://www.antiprim

From playlist Prime Numbers on Numberphile

Video thumbnail

Counting Cars: Best of Paint Jobs - Sneak Peek | History

Watch a Sneak Peek of an all-new episode of Counting Cars, coming your way on Tuesday at 9/8c on HISTORY. Subscribe for more from Counting Cars and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Watch more Counting Cars on YouTube in this playlist: https://www.youtube.com/

From playlist Counting Cars: Best Of | History

Video thumbnail

Counting Cars: Let's Make A Deal | History

Danny checks out an '86 Chevy Fleetside that could be a good potential flip for the shop. Subscribe for more Counting Cars: http://histv.co/SubscribeHistoryYT Enjoy more Counting Cars on YouTube: https://www.youtube.com/playlist?list=PLob1mZcVWOaia0E8fht4GdEXWoZJbK7KO Check out exclusiv

From playlist Counting Cars: Official Series Playlist | History

Video thumbnail

Largest Known Prime Number (extra footage) - Numberphile

Extra footage on the new "largest known prime number". Main video is at: http://youtu.be/QSEKzFGpCQs More links & stuff in full description below ↓↓↓ This video features Dr Tony Padilla from the University of Nottingham. NUMBERPHILE Website: http://www.numberphile.com/ Numberphile on Fa

From playlist Prime Numbers on Numberphile

Video thumbnail

Rosalind Cameron - Surrounding cops and robber: a vertex-pursuit game

Rosalind Cameron (University of Canterbury) presents “Surrounding cops and robber: a vertex-pursuit game”, 17 February 2021 (CMSA Combinatorics Seminar).

From playlist CMSA Combinatorics Seminar

Video thumbnail

How Many Cops to Catch a Robber? | Infinite Series

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi Last episode, we used graph theory to figure out how a cop could catch a robber. But what happens when we introduce multiple cops? What happens if you have "lazy" cops

From playlist An Infinite Playlist

Video thumbnail

Brown Numbers - Numberphile

More links & stuff in full description below ↓↓↓ There are only three pairs of Brown Numbers - and only five of the numbers themselves (because 5 is repeated)... At least we think that's all of them? No-one has proven it. This is called Brocard's Problem and has been entertained by great

From playlist Ed Copeland on Numberphile

Video thumbnail

Lecture 17: COPS, Causal Consistency

Lecture 17: COPS, Causal Consistency MIT 6.824: Distributed Systems (Spring 2020) https://pdos.csail.mit.edu/6.824/

From playlist MIT 6.824 Distributed Systems (Spring 2020)

Video thumbnail

The Cops and Robbers Theorem | Infinite Series

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi Can a cop catch a robber? There's some surprising and compelling graph theory that go into answering that question. Tweet at us! @pbsinfinite Facebook: facebook.com/pb

From playlist An Infinite Playlist

Video thumbnail

CGSR | Readout of COP27: Implications for Global Climate Efforts by Alice Hill

Abstract: The UN Climate Change Conference 2022, Conference of Parties (COP27), convened November 6th to 20th in Egypt. For nearly three decades, the UN has hosted these global climate summits, with the most significant being COP21 held in Paris, France in 2015 where all countries agreed t

From playlist Center for Global Security Research

Video thumbnail

The mystery of 0.577 - Numberphile

The harmonic series and the elusive Euler–Mascheroni constant. More links & stuff in full description below ↓↓↓ Featuring Dr Tony Padilla. Audible: http://www.audible.com/numberphile Extra footage: https://youtu.be/eRGN8ThZfhU Videos about -1/12: http://bit.ly/minus_twelfth Tony at the

From playlist Tony Padilla on Numberphile

Video thumbnail

Topology, Winding Numbers and Signed Area | Algebraic Calculus One | Wild Egg

Topology arises from a key property of the continuum as modelled by the rational numbers: that we have distinguished positive numbers (x greater than or equal to 0) which are closed under addition and multiplication. This is the starting point of notions of inside and outside. When we mov

From playlist Algebraic Calculus One from Wild Egg

Video thumbnail

Using Excel to check convexity for splines | Algebraic Calculus One | Anna Tomskova

In this video, Dr Anna Tomskova explains how to use Excel to create a worksheet to check convexity of a given COPS (cyclic oriented polygonal spline), using the framework of signed areas. Anna demonstrates the use of the program also view a GeoGebra visualization. Besides reviewing basic a

From playlist Algebraic Calculus One

Video thumbnail

Vivek Malhotra - Building a machine at endoplasmic reticulum for collagen export

Secreted collagens compose 25% of our dry body weight and necessary for tissue organization, and skin and bone formation. But how are these bulky cargoes that are too big to fit into a conventional COPII vesicle exported from the ER? Our discovery of TANGO1 (Bard, Nature 2006; Saito, Cell

From playlist From Molecules and Cells to Human Health : Ideas and concepts

Video thumbnail

RailsConf 2020 CE - Communicating with Cops by Kyle d'Oliveira

Communicating with Cops by Kyle d'Oliveira "As the number of developers grows within an organization, how do you keep others informed of best practices, or patterns that caused problems in the past? Is there a lot of tribal knowledge or documentation that developers need to memorize? That

From playlist RailsConf 2020 CE

Video thumbnail

Cyclic Numbers - Numberphile

Numberphile is also on Facebook: http://www.facebook.com/numberphile More links & stuff in full description below ↓↓↓ 142857 is the most "famous" of the intriguing cyclic numbers. Featuring Dr Tony Padilla from the University of Nottingham - https://twitter.com/DrTonyPadilla NUMBERPHILE

From playlist Tony Padilla on Numberphile

Video thumbnail

At COP26 With President Obama | Seat At The Table

Watch all the Sustainability YTOs here: https://yt.be/SustainabilityYTO Just what is COP26 all about? And what will make it a success? In this episode, I embark on the challenge of presenting our unheard voices at COP26. Along the way, I talk with President Barack Obama, COP26’s president

From playlist Seat at the Table

Related pages

Meyniel graph | Graph theory | Treewidth | Pursuit–evasion | Moore graph | Cycle graph | Neighbourhood (graph theory) | Levi graph | Planar graph | Cop-win graph | Degree diameter problem | Degree (graph theory) | Graph embedding | Girth (graph theory) | Parameterized complexity | Tree (graph theory) | EXPTIME