Localization-number bound for unit disk graphs

From papers

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.

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

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).

Solutions 0

No solutions have been posted yet.