What are Moore Graphs and Cages? [Graph Theory]

This video introduces Moore graphs and explains their connection to cages. We will begin by looking at the degree-diameter problem, which allows us to derive the Moore bound and define Moore graphs. We then explore cages, regular graphs of minimum order with given girth and degree/valency, and show that all Moore graphs are cages. In future videos, we will explore cages further. If you would like to learn more on your own, here are some helpful resources: https://arxiv.org/abs/2010.13443 https://en.wikipedia.org/wiki/Moore_g... https://en.wikipedia.org/wiki/Cage_(g...) https://mathworld.wolfram.com/CageGra... #graphtheory