Localization-number bound for unit disk graphs

About 9 years old · traced to

Let GG be a unit disk graph, let ζ(G)\zeta(G) denote its localization number, and let ω(G)\omega(G) denote its clique number. Unit-disk localization conjecture. There is a function ff such that every unit disk graph satisfies

ζ(G)≤f(ω(G)).\zeta(G)\leq f(\omega(G)).

This conjecture asks whether the localization number of unit disk graphs is bounded by a function of their clique number, linking a pursuit-game parameter with a standard geometric graph invariant. The source presents it as a problem for future study and gives no resolution.

References

Primary source

Bartłomiej Bosek, Przemysław Gordinowicz, Jarosław Grytczuk, Nicolas Nisse, Joanna Sokół and Małgorzata Śleszyńska-Nowak, “Localization game on geometric and planar graphs”, arXiv:1709.05904 (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.