The asymptotic metric-dimension conjecture for maximal planar graphs

From papers

Let GG be a maximal planar graph with nn vertices, and let β\beta denote its metric dimension. The asymptotic metric-dimension conjecture. For maximal planar graphs,

β=\floor2n5+O(1).\beta = \floor{\frac{2n}{5}} + O(1).

The conjecture is motivated by small cases and by the metric dimension of bipyramids; determining matching bounds for all maximal planar graphs remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Carl Joshua Quines and Michael Sun, “Bounds on metric dimension for families of planar graphs”, arXiv:1704.04066 (2017).

Solutions 0

No solutions have been posted yet.