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

Rebecca Rasmussen

Rebecca Rasmussen

What Kind of Random Walk are these Biological Cells Doing?
Zhou Dai

Zhou Dai

Study Causal Inference Techniques for Data-Driven Personalised Decision-Making
Megan Crossing

Megan Crossing

Analysis of Information Entropy in Constructed Languages
David Chen

David Chen

Properties of Random Network Models
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.