Localization-number bound for unit disk graphs
Localization-number bound for unit disk graphs
Let be a unit disk graph, let denote its localization number, and let denote its clique number. Unit-disk localization conjecture. There is a function such that every unit disk graph satisfies
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
Sign in to submit a solution.
No solutions have been posted yet.