The asymptotic metric-dimension conjecture for maximal planar graphs

At least 8 years old · documented by

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.