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

Joshua Wilson

Joshua Wilson

Computational Modelling Using Exponential Integrators
Timothy Chapman

Timothy Chapman

Feature Extraction of Wheat Data from Genotypes and Peptide Sequences
Baihe Zhang

Baihe Zhang

The Geometry of Nash Equilibria in Games with Dependent Payoffs
Julian Ceddia

Julian Ceddia

Bouncing Balls on Tables Vibrating With Two Frequencies (or Table Tennis on a Shaking Table)
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.