Determining the Metric Dimension of Random Regular Graphs

It is currently not known what the typical metric dimension of a random 3-regular graph is and this will be the basis of this project. Investigating the metric dimension of regular graphs specifically, as opposed to completely arbitrary graphs, may prove fruitful for determining improved bounds and new insights on the metric dimension of graphs. Specifically, we will investigate random 3-regular graphs for new bounds on their typical metric dimension.

Will Veenman

Monash University

Will Veenman is a third-year undergraduate student majoring in pure mathematics at Monash University. Will is primarily interested combinatorics and algebraic topology, but is always keen to engross himself in any kind of mathematics he comes across. Will is also interested in mathematics education and outreach. Outside of mathematics, Will is also interested in music composition and table tennis.

You may be interested in

Sami Salem

Sami Salem

Applicability of Discrete Fourier Transforms in Denoising Images
Anthony Warwick

Anthony Warwick

Order Ideal Relations and Structural Properties of Leavitt Path Algebras
Yixiang Wang

Yixiang Wang

Supersymmetric quantum mechanics and the Witten index
Alexander Lai De Oliveira

Alexander Lai De Oliveira

Schemes And Their Functors Of Points
Contact Us

We're not around right now. But you can send us an email and we'll get back to you, asap.

Not readable? Change text.