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