The asymptotic metric-dimension conjecture for maximal planar graphs
Let be a maximal planar graph with vertices, and let denote its metric dimension. The asymptotic metric-dimension conjecture. For maximal planar graphs,
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.